try scanning the server ... if no viruses ...then try isolating it from the network ... and check if works .. what mail server ur using is it exchange ?
my internet was discoonected to i call my cable company no one was answering so i just kept pressing #00* and random numbers till got in to there system ....