Briefly enable registration moderation - complete with admin notification - and then try registering a new user, and then approving him.
There should be three mails sent. The first will go to the user. The second will go to the admin to notify him that someone registered. The third, on approval, will go to both the user and the admin to notify both of the approval.
Are any of these three sent?