They were basically assuming fraud; which is what buying a game, receiving the goods, then issuing a chargeback (or PayPal equivalent) would be.

He patiently explained to them that it wasn't initiated by him, but they pretty much stonewalled him.

Apparently having done a thousand dollars worth of business already without incident wasn't enough to get the benefit of the doubt.