Ik heb zelf ook enkele sites bij Protagonist draaien en heb daar geen problemen met de mail.
Dat het op serverniveau bij de provider zou zitten, lijkt mij dan ook sterk.
Ik verwacht het eerder in een instelling van je mailclient. (Outlook, Thunderbird, of wat dan ook...)
Het uitlezen van de mailbox door de mailclient gaat niet goed bij die persoon waar je het over hebt.
Via
deze link
kun je op de site van Protagonist lezen hoe je voor verschillende mailclients de juiste instellingen kunt maken.
Zoals Jelle ook al opmerkte lijkt het hier geen Joomla- of providerprobleem, maar een probleem op de PC van die gebruiker zelf.