Inexperienced FP hosts struggle.Somebody thought she/he was reinstalling server extensions (a task that had not hope of solving your problem) and deleted them instead.
The original problem was most likely that your host had not configured the server extensions to recogonize a SMTP mail server.
Your host needs to install your server extensions again, and it needs to configure the extensions properly.
You can refer your host here for more info on that.
http://officeupdate.microsoft.com/frontpage/wpp/serk/adadv.htm