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)