For any noob like me out there, my problem was PROBABLY that my server host was NOT able to send emails because it was a FREE one.So first make sure that the server where your site is being hosted is ABLE to send emails and then search for a solution through Wordpress etc.
F.Y.I. Test email sent OK from the FREE server as well, so don't let that fool you.