Ah, yes, the fun of merchant accounts. I remember them well from my retailer days. We had our share of phone order (yeah, I am showing my age) where you would get an approval number from the company then when the charges are declined, good luck and where's my fees they say. Yech.
As for paypal...