BAH! Stupid computers.
Ok, I am working on sorting this out. It seems Domestic (US) buyers are okay, but USPS is screwing up International. So, I have set a Flat Rate in there for International buyers based on the Priority Mail option.
I will get it sorted out as quick as I can (but the flat rate should work for all orders anyway).