Contact form not working properly

My contact form fails to deliver the message to the email address that I chose. Everything else works just fine, from showing the not correctly filled in fields to sending the message. Even an aprove line comes out after hitting 'Send', but the message never delivers, even after I substituded the target email address a couple of times...