Was it a CHASE card? I've seen reports of Compromised Chase credit cards on Flyertalk [1] and a couple of them mentioned use of a cloned card in Brazil.

Edit: [1] http://www.flyertalk.com/forum/chase-ultimate-rewards/168257...