Expanding on Cyp, I will just reinforce that communication is key always. A lot of times you can get these reversed just by calling them up and explaining again what they got themselves into.
Having a good processor can always help and a good gateway provider. Mine are very helpful in resolving these sort of issues!
Who are you using (mine seem to be run by morons).