In case you haven't noticed, the internet isn't going anywhere--or is it? The web is constantly changing and evolving. Is your online presence up to snuff with the times we live in? We can get you there.
Sounds like you may be to the point of trying out an SMPT plugin. Let me know if that doesn't solve the problem. Some people have had the mail port inaccessible on their server. Are you getting any emails from your WordPress install? You can check by hiting the forgot password link if you're not sure.