Notifications doesnt work, but notes does

Hi,

When I fill out my form, and hit the send button, no emails are send.
I made two notifications (one for the admin, and one for the user, both of them dont work.

But when I look in the saved entries in the forms plugin, and I add a note and send it to the user, it send the e-mail just fine.

Any idea what could go wrong?

Thanks

Yeah I did,

I have the latest version of everything, and I tested it on Twenty Twelve. The only thing I dindt do is Switch to SMTP Sending of Notifications, because sending a e-mail with the note option does word just fine.

Doesnt that use the same way of sending e-mails?

-edit-

I did allready send an mail to the webhost. But that was before i saw that the note function works just fine. Thats why I posted this question.

The host takes long to reply..

But what I still like to know, is the note function using the same way of sending emails as the Notifications does?