I had that recently turned out to be something to do with Exchange blocking port 25.... IT department sorted it....
Normally its a firewall / spyware issue.
Avaya, Alcatel, Panasonic, 3com NBX, Swyx, 3cx
----------
Avaya ACIS SME
Alcatel ACFE
Jack of all, Master of none!