Same problem here. I've been on the phone a couple times about it. Nobody can help. Now, in addition to not being able to buy, all of my listings are ending until the timeframe naturally works its way out. So now I have to go without sales, and then hit relist on 1000+ items when it works itself out in the next few days.
I'm always very polite on the phone. I've been told twice that the issue is escalated, and I'll get a follow-up from eBay. And then I never do.
In your case, I would stop using eBay labels. Having a basic FedEx or UPS online account will get you very close to the same shipping price. USPS will be the same if you use a place like stamps.com, or rely on usps.com's "loyalty points" system (you pay the retail rate upfront, but get a $40+ credit when you save up enough points, which basically gives you the lower rates).
Best of luck to us both! And the thousands (or tens of thousands?) of people stuck in the same loop.
