And did you also receive the test mail? Also please answer:
"Are no emails being sent at all? I mean do clients who open a new ticket also get no email etc?"
Perhaps you can PM me with your support URL, that way I can do a little test.
Furthermore do you have any access to your log files? There might be interesting errors in there.