Sorry I can't help but we have the same problem. We have the latest version of the USPS methods (6.1b) installed on our osC 2.2 and it was working really well. Yesterday, I first updated the names of the services in the catalog/includes/modules/shipping/usps.com file and everything was working fine, except for I couldn't get the the first class package international service rates to show up, even after the correct name was entered. I then uninstalled the module and reinstalled it. That made the international shipping work (including first class) but now all of the domestic options are gone and it shows the same mistake (-2147219101 Missing value for Service). I'm at a loss of where to start looking, since international shipping works perfectly. If you ever find out what the problem is, please post here and I'll do the same.