I don't know what is going on with them, but it really seems like (from my own experience and from reading about other people's experiences here on the forums) that they are having some serious issues in their shipping department. Sure, there are plenty of other retailers to choose from, but P&C tends to be cheaper on all of their tobacco than other retailers.
They're not a sponsor (not yet, I going to try to convince Scott to become one here), but one of my most favorite online retailers is hilandscigars.com. Their shipping doesn't break the bank, they've got great prices, and they are so awesome. Seriously, I've gotten so much great stuff from them. They send me free swag with my orders, and I've won, so far, ten free cigars from them. And when I placed one of my orders at Christmas, Scott himself called me that evening to let me know that they were currently out of the Zippo pipe lighter I had ordered and that he would sub another Zippo (which was more expensive than the one I had ordered) at no charge. I really like that he would take the time to personally call me to make sure my order was right. So I'm pretty partial to them, and I hope you guys check them out. I also really like SmokingPipes.com and WVSmokeShop.com. CupoJoes.com has a lot of awesome stuff, but I've found that they tend to be a couple dollars more expensive than P&C, Hilands, and SmokingPipes.
But hopefully P&C will sort their problems out because they're a pretty good company that caters to us pipe smokers, and it would be a shame for their issues to cause them to lose customers.