If I install a forum system, a mail php script, wordpress or anything, mails work. Thats the thing.
Feedback does not work and private messages for users work, that is a script problem and not a hosting one.
I manage the hole server and I see no problem at all there, I have no errors in the log, so its just the script not working.
Will try to catch the problem.