I had the same problem with AP when I did my SAS several years ago. My truck was all torn apart in my Dad's driveway, 80 miles from my house. (Long story, but basicly, my custom IFS broke and it was cheaper to tow there than to my house) Anyway, I could only work on it on the weekends and I ordered stuff well in advance with the hopes I would get it on a certain date. They're only 3 days UPS from my place. A week later, no parts. Then a few days after that only some parts showed up. Talking to Gieger (who no longer works there, was like talking to a pissed off brick wall. That was fun.) Then I got lucky and talk to some other guy a few days later and he said the rest of my parts were still sitting there, weeks after I originally ordered them. He apologized and sent them to me 2nd day air, at no cost to me.
Keep in mind, that was over 2 years ago. A lot has changed at All Pro. Gieger is gone. They have a manager now that actually stays at the shop and tryes to manage things instead of galavanting around in some tiny ars VW powered buggy. And they have real competition from Marlin and Longfield which keeps them on their toes.
The thing about All Pro, is for a while, they used to be the only game in town and they thought their <img src="/forums/images/graemlins/ignore.gif" alt="" /> didn't stink. But that's all changed, so they are getting better, but they're still a small operation that gets dozens or hundreds of calls a day and I'm sure the poor folks running the phones and shipping get overwhelmed.
But all that said, the second they call you a lier, they might at well be telling you to F-off and they don't want your business. I'd say, fine! Post your story...you can't imagine how much business places lose just from posts like this...and go to some other place for your parts. I don't blame you one bit for being pissed off if that's how it happened.
One last thing. As for shipping. I just ordered a 50lb item from Florida, shipped to Oregon and it took 8 days, so it can take a while to ship cross country standard UPS, especially heavy stuff.
Good luck.