I run a private board, so all new registrations must be approved.  I'm receiving the email notification just fine. It says:
New User registered
 Name: User Name
 Mail: user@email.com
MOST of the time, if I then go into my Admin CP, I can see this new person listed under: "Users awaiting...