PayPal Express Checkout always shows user "This transaction has expired." page, but no API error
The problem was that it was in Sandbox mode, and the redirection should be made to
https://www.sandbox.paypal.com/webscr?cmd=_express-checkout&useraction=commit&token=
Rather than the URL shown above.
This is shown on Page 36 of the Express Checkout integration guide.