So it looks like it is trying to use the World Wide Express shipping option to ship between domestic locations, I'm pretty sure this is why you are getting the error. By default it should use whatever values you have specified in the globals file for this.
$WAGLOBAL_UPS_ShipType = "03"; //Enter the appropriate value for domestic shipping, based on the UPS Shipping key at the bottom of this page.
$WAGLOBAL_UPS_IntShipType = "07"; //Enter the appropriate value for shipping to international customers, based on the UPS Shipping key at the bottom of this page.
Based on the country that you have in the globals file and the country selected by the user it will use the domestic or the international ship type. What do you have specified for these settings in your globals file?