The disputes became "instant disputes" meaning the money was taken out not only my PayPal accounts, but bank accounts well just as soon as they were filed. So, there goes about $6,000 - straight out of my bank accounts. Man I would hate to be someone who lived transaction per transaction on eBay.
I call up USPS, they tell me they will look for the packages but could do nothing more and hung up abruptly. I call up PayPal and explained the situation. They transfer me about 6 times, and tell me "Yeah, nothing we can do, it may have been an error but I can't personally help you and I don't know who can. Just make sure all of your buyers get their money back (despite the fact that a lot of them get free items too, the ones that had proof the item was delivered, right?) and talk to us in 180 days about possibly opening up another eBay and PayPal account."
I wish I could say I learned some kind of lesson for $6,000.
EDIT: Btw, those were just two international packages, most were not.