what payment gateway are you using?
see the "Debugging eCart transaction failed issues" tutorial on the eCart support page:
ecart/
this will give details on how to get the response bindings on the failure page for your gateway, add the full request and full response binding, this will give more details on what exactly is going wrong.