I have never had any reliable success with PayPal's sandbox.

So, I never trust it ... and also don't support troubleshooting with it.

Here's all the troubleshooting steps summarized:
http://www.zen-cart.com/wiki/index.php/PayPal