See this tutorial for details on troubleshooting transaction failure:
http://www.webassist.com/tutorials/Debug-eCart-transaction-failures
this will hep you put a message on the failure page that will contain information on the reason for the failure.