Outlook 2007 will not send

Hello everyone. I am having a hell of a time here.
Outlook 2007 won't send emails. I can telnet the server at ports 25 and 587 but adding them to my account settings does me no good.
I checked the setting for requiring authentication and that did not work.
I've added exceptions in windows firewall, turned it off, and even tried in safe mode with networking.
I uninstalled Avast, then rebooted, killed my outlook profile and re-created it.
The Outlook log just says connected then disconnected.
All of my other email accounts not related to that server are functioning as they should be.

Please deluge me with suggestions!

Well, i dont have much idea about Outlook, configuring Firewalls and all with outlook etc, but as still wanted to help, i search for the said problem here on this forums and found some threads with the exact problem and their solutions. You should check out those, hope you will get helped:
http://forums.techarena.in/windows-software/1290695.htm
http://forums.techarena.in/technolog...et/1053906.htm