I had filed a complaint with the BBB concerning my dealings with PSA and the problems I listed above. I received a call from customer service apologizing for the confusion and the agent told me that the magazines I had ordered were available for me If I still wanted them. I said yes and she said she would ship them out with a tracking number by Monday.
Since the agent specifically mentioned the BBB complaint I would say that it was a good way to get somebody's attention over there. I will update this thread when I receive the mags.