I did about five years ago and went through pretty much the same routine. It's a fucking nightmare! Luckily, this guy recorded his experience and now AOL is in some hot water.
The best part is that AOL says that the customer service rep was out of line and that he lost his job because of it. Then, after doing a story about this very incident, CNBC tries to get one of their producers to cancel HIS account and gets the run-around for 45 MINUTES!