Make sure logging is enabled in the Express Checkout settings. Then attempt the checkout and if it fails, go to /wp-content/plugins/woocommerce/logs/ on the server and you'll see a log file for Express Checkout.
Contact me directly and send me a copy of this log file so that I can take a look and help resolve the issue.