Some Freeserve customers are unable to email AOL subscribers because the latter's systems see the messages as spam.
Emails are being bounced back, usually with a message such as: 'The connection to the server has failed'. Users are then given protocol and other error messages.
Some of Freeserve's outgoing email servers are not recognised by AOL, because their configuration means they could be hijacked by spammers.
Freeserve insisted that the problem was easily solved by changing the user's email settings, and that sometimes the problem arose because people use more than one email account.
AOL is now alerting those who have had emails blocked, an AOL spokesman told vnunet.com.
"We are not the only ISP to block Freeserve's email servers. They are more open to spam and so are not a recognised route for sending email to other ISPs," he said.
"We already have an agreed process in place with Freeserve whereby affected customers contact Freeserve technical support to change their settings."
AOL is adding some extra text to the bounced emails explaining how to alter their settings.
Why does Facebook store "my entire call history with my partner's mum", asks developer who requested his Facebook data
Facebook database included text-message metadata - despite not using Facebook Messenger for SMS
Before Ocado could start selling the technology it had developed to other retailers, it had to tear down and rebuild its own monolithic architecture
Successful attack could result in harm to patients and financial loss, warns NHS governing body
Guccifer 2.0 claimed to be a lone Romanian hacker - until a schoolboy error gave him, her or them away