Massan (3/25/2013)
do you have any server Database mail does work properly? if you do you may try and compare the configurations differences and if you could not find anything, you may have to reinstall the server(sql server)
I would avoid reinstalling SQL Server if at all possible.
Can the OP get Database Mail working on any Server?
For better, quicker answers on T-SQL questions, click on the following...
http://www.sqlservercentral.com/articles/Best+Practices/61537/
For better answers on performance questions, click on the following...
http://www.sqlservercentral.com/articles/SQLServerCentral/66909/