Same thing happened to me, I dont recall this happening before but I also have been notified with transaction failure multiple times and they don't even explain it properly. It's like everything is automated to consume even from us. I dont think all the money lost on fees will ever come back. This is outrageous and intolerable what happened to you. Switching to PayPal has been working for you?