That is really odd - out for delivery means that the mail man is suppose to be delivering it that day. I would definitely contact the post office and find out what the deal is. The mail man should know where he left that package...
stinkers though - I hope it makes it to her!