Try connecting (sending/receiving) to the server using OTHER email clients.
Some examples:
- Thunderbird
- GyazMail
- Try a web-based interface if the server offers one
If NONE of these will connect, it could be at the server end.
If ONE or more DOES connect, take careful note of all the send/receive settings. Then try to "transfer over" these settings to Mail.app.