It seems odd that APs would take 4-6 weeks to arrive at TDS. I always tell guests to come to the store to get their passes, including regular 5 & 7 day PHP passes, about 3 weeks before they need them. We almost always have the 5 & 7 day PHP passes on hand, but we suggest 3 weeks just in case we have to order them. I don't ever remember seeing APs take any longer than 10 days to arrive. You don't have to pay for the passes until you pick them up, so you could try ordering from another store. If they don't arrive before you go down, you could just buy them at WDW. I wouldn't feel bad about calling the store back. Ask to speak to a manager. They're the ones that order them. Ask them to call WDW and see what's going on. Buying APs is a lot of money and you should be able to ask what's going on.
Good Luck!!