Hi Stefan, I set it up today after having same problems. http://wordpress.org/plugins/visual-form-builder/faq/ This link helped me. Basically you have to get the smtp settings correct. Use the WP smpt mail plugin to help and you might have to contact your server for some details.
Sam