This is caused by Outlook preventing unconfirmed email to be sent (spam).
You can use code but then you have to make a full trust form and install it on each machine to overcome the security warnings.
Or use server side email such as a browser based form or Qdabra's web services suite. Then the client side security won't get you and the email will be transparent to the user.