As a side note, this is how customer service becomes terrible. Security audits turn up processes that allow social engineering attacks, so they lock down the customer service tools. Agents get confused, so they implement rigid procedures (i.e. you can be fired for going off-script). These rigid procedures can be executed by a trained monkey at minimum wage, so agent quality declines. Rinse and repeat for a few decades and you get Comcast customer service.
Still .. Hanlon's razor is in my head :-)
Edit: if the customer-support-tools really are locked down, shouldn't they have a procedure to escalate ? Telling a user to break the law to help himself out should not be standard practice after all.
Furthermore, I don't even know what Amazon is supposed to do in this instance. They would normally e-mail the user, but that's obviously not going to work in this case. I guess they could send a snail mail letter, but even then this is probably enough of an edge case there's no policy around it, and as such no automated form letter to send or system to send it from. If their support reps are taught to never deviate from policy, he may have gotten confused and given up (this happens any time you hire anyone under ~$15/hr: you have to pay them enough to care).
I would guess he could have gotten a better response by jumping on LinkedIn and finding a VP of customer support and e-mailing them directly. At a company with the velocity Amazon has, they still see one-in-a-million errors a few dozen times a year, so it's not a bad idea to address them as they come up.
Of course, one could argue that there's only so much effort OP should have undertake to get this problem resolved; dealing with chat-support roulette until you find someone competent might be pushing those expectations.