Thanks Brian, I got the reCaptcha working but a funny thing started to happen again. After it validates the captcha and successfully sends the mail, I get an error message.
"There was a problem sending your email. If the problem continues, please contact the site administrator."
This was the issue that brought me to your forums initially and I had fixed.