I double checked that my admin email was correct on the Settings page. The email account is hosted on the same server as the website (e.g. webmaster@scotiasurfer.com).
I am receiving friend requests, etc., so the email is working. I’m just not getting the New User Registration notifications.
I also tried to change the admin email to a gmail account. Still no luck getting the New User Registration notifications.