[mothered]

the agent replied: "We've been able to locate your order thanks to Amz customer service and we have found that your payment has been returned in full"

Ask the rep to name the payment system that the refund was generated Into.

Also ask him/her to read out the last few digits of the account/credit card number (for security reasons, they cannot see everything). No doubt It'll conclude they made the whole thing up.