Thanks for the replies! I have the solution, mail was not configured completely. Run this script:
sp_configure 'show advanced options', 1;
GO
RECONFIGURE;
GO
sp_configure 'Database Mail XPs', 1;
GO
RECONFIGURE
GO
Problem solved! I just do not understand why the test message is sending correctly when these options are not set...
Best regards,
Mischa