I'm don't know if my problems are related to the original post or not.
But my store doesn't ship any products. So shipping should be off.

In the new PayPal beta code, contains the following lines 359-365, a bunch of SHIPTO =

'SHIPTONAME' => substr($order->delivery_first_name .' '. $order->delivery_last_name, 0, 25),
'SHIPTOSTREET' => substr($order->delivery_street1, 0, 100),
'SHIPTOSTREET2' => substr($order->delivery_street2, 0, 100),
'SHIPTOCITY' => substr($order->delivery_city, 0, 40),
'SHIPTOSTATE' => uc_get_zone_code($order->delivery_zone),
'SHIPTOZIP' => $order->delivery_postal_code,
'SHIPTOCOUNTRYCODE' => $delivery_country[0]['country_iso_code_2'],

If I comment this out beta1 works fine.

Obviously sending the shipping info without first checking if the shipment is shippable is not correct.

In ubercart how do you check if order is shippable or not?