Thanks but using mail.earthlink.net did not worked either. I even try using smtp.earthlink.net but no luck.
Pear Mail? Chances are that earthlink either disabled it or got rid off just like they did with phpMyadmin.
Well at the moment the only thing I can do is to create a page where the the random password is display and then manually email it.