It should just be a matter of updating the gateway settings. Are you sure you put in the correct values?
Try adding this to the payment failure page:
That will give you more information about why it fails.
I'd have reproduce the problem and have ftp access to look into it more on my own.