Thanks Eric. Everything seems to point to the Merchant Service Provider, but no one is accepting responsibility.
One thing I changed was the order_detail page. I found a bug where it was not recording the shipping city, it was rather recording the billing city. You guys gave me new pages which I replaced and it's all working fine. There's no reason that would cause a problem, right? I know it's a dumb question, but I'm grasping here. I replaced the user and admin version.