Turns out that one of the email accounts had a typo. Client is using two accounts. 1 for USA, 1 for Canada. The USA email was wrong. Instead of throwing an error that there is a problem with the merchant account, PayPal was throwing a shipping error. PayPal tech submitted as a bug.
With the correct email address, the process seems to work fine.