What you've got there looks good. There are a couple things to check and try that will hopefully isolate the problem.
First, temporarily change the FormSubject, FormMessage, and FormFromEmailAddress to specific values rather than fields. This will eliminate the possibility of odd characters or other non-obvious problems. Perhaps settings like:
FormSubject="Testing Doc2Form"
FormMessage="This is a test"
FormFromEmailAddress="info@eyecatch.no"
An important thing to notice is that the FormFromEmailAddress is in the same domain as the FormToEmailAddress which will avoid any problems caused by sending emails outside of your domain that might be considered "relaying" by your email server.
If these simplified settings work then the problem is simply in the macro's parameter configuration and should be easy to resolve.
If emails still don't get sent, look in the EventViewer or other logging application on your email server for error messages that will help pinpoint the problem.
Let us know what you find out.
cheers,
doug.
MVP 2007-2009 - Official Umbraco Trainer for North America -
Percipient Studios