thanks for your feedback, this helps very much.
So if the mail provider would be the problem, then the same problem should occur for any mail sent to the corresponding email address. In fact, we are sending the messages of the form to an email address at the same domain. So I have to check the mail settings of this domain.
Thanks again! I think this points to the right direction… otherwise there would be many users of your themes with the same problem.