Samsung must be using the wrong settings. AOL was in a world of its own and the POP and SMTP settings are different from most other service providers. Here in England I have to use.pop.uk.aol.com for incoming and and smtp.uk.aol.com for sending.
You may need to mess around with a few alternatives but you'll get there in the end.