The only possible reason for it to fail before even showing the paypal web site with express checkout is if the username password or security key are incorrect.
If you have eCart you can add the failure bindings to your failure page to see the error number and error description from paypal to verify that.