If it's not one thing it's another. About 10 days ago PayPal decided to change something and our orders were getting rejected. Some persistent customers tried every browser they could, different credit cards, and nothing got through. Calls into PayPal did not help much, and A2hosting was out of their depth as well. Luckily Kym from ozEworks got us back up.
Thanks again to those patient customers and Kym. We were able to continue shipping by sending out individual PayPal invoices.