Like I said, the sandbox has a history of crapping out on direct payment requests, particularly during checkout. That's why I had to stop using that as the default CC gateway on the Livetest.

As to the shipping option, I just assumed if it was blank it would ignore it. Silly of PayPal to say the field itself is invalid and not the contents. I'll update the code when I hit the office on Monday.