Form submits but NEVER sends emails

I’ve installed this form multiple times. Every time I try to fill it out to test it I never get an email. The form submission works and it says thank you for contacting us, but I NOT ONCE get the email. What is the problem?

http://wordpress.org/extend/plugins/contact-form-with-captcha/