É muito comum que o SPF do servidor está complicando a situação de emails junto a AOL.

Acesse o WHM > Service Configuration > Exim Configuration Editor e desmarque:
Blacklist: SPF Checking