Dubbelkolla att du verkligen skrivit in rätt uppgifter för servrar, portar, användarnamn och lösenord. Servern gör ingen skillnad om du använder Entourage eller Mail så det är troligen i dina inställningar felet ligger.
Använder du något program för att blockera nätverksåtkomst som t ex Little Snitch? Kolla i så fall att du inte satt för stora restriktioner på Mail.