Oh where oh where has my little doll gone...?

No F17 yet, and it seems that there may be a shipping problem as well. His tracking hasn't updated past the "we've received notification that someone's shipping something" phase, and when I called the PO they said there's no record of him entering the mail stream at all! *cue terror* I've never had to deal with something quite like this before, so I'm at a loss of what to do. I contacted my trade partner and let her know, and she'll be checking with her PO on Monday. There's of course a chance that he'll just show up randomly, which would be wonderful. Here's hoping he's safe and just not tracked, and appears magically in my PO box on Monday!