Ha ha ha! I agree with you in principle, but for the record way more than "2-3 million folks" have canceled their accounts with AOL - for a variety of reasons (though probably very few purely in protest!)
Edited to cite source:
"ISP Planet posts their quarterly report on the largest ISPs by subscriber, noting the belated official passing of AOL as king of the broadband heap. The ISP turned advertising machine has fallen two places to third with 11.9 million subscribers. Around this time last year they had roughly 18.6 million subscribers." - From BroadBandReports.com
That is most likely simply a configuration issue - you are probably going to need to use alternate port settings as many, if not most, ISP's are now limiting the use of port 25. The Dreamhost wiki has lots of information on alternate configurations for many ISP's as well as for specific instructions for POP/IMAP clients. You should check it out as you are very likely to find the answer to your smtp issue there.
He he he ... The Music Man was a great piece of art, but "trouble" is a relative term. There are always adjustments whenever setting up something different or new. Once you get things sorted I suspect you will find it to be well worth the "trouble".