Document everything and pay with a credit card, particularly an American Express or high end Chase Visa or similar. They will want to know why you want the chargeback, but will nearly always side with you if you have clear evidence.