Verizon/AoL emails no longer valid here

Effective immediately, any email using AoL email servers is blocked by us.

The reason is that their mail servers have been getting worse and worse, and can no longer reliably accept incoming email.
Most emails sent to anything hosted on AoL's mail servers, will take half a day of retrying, before our mail server gives up, and stops trying.
Once it has given up, the email is dropped, and the user never got it.
Due to this, the decision has been made to stop allowing users to use these email addresses, and those currently using them are strongly urged to change providers for the email address on your account.

Domains we know use aol mail server:

aol.com
love.com
wow.com
ygm.com
verizon.net
aim.com

There may be more, and those have also been automatically blocked, as it is checking the actual DNS record as well.