Contact forms – not getting mail

I’ve tried using two different wordpress contact form plugins, the secure mailer and the wp-contactform. They act like they work but I’m just not getting the mail! I’ve tried hotmail and yahoo is that why? Is there something I have to modify in the plugins to make it work? Thank you.