When a customer chooses "PayPal Express" as their checkout buy clicking on the "Checkout with PayPal" button on the Shopping Cart page the order will process just fine but the email that gets sent to the customer and to the site admin says this under shipping method:
Shipping method: Error calculating shipping
For both check/money order or credit card (also paypal) purchases the proper text comes through -- Standard Shipping.
How do I fix this?

Granted, I've only been testing on the Sandbox server so they wouldn't be notifying me, but I assume other folks are using it without that trouble. Do you have a business account?