I have this problem too. The odd thing is that as administrator I get an email saying a new user has been registered, but the new user doesn’t. This seems to indicate that it’s not a problem of email being blocked.
I have the exact opposite problem. I never receive email about the activities but my users receive.