I wanted to add this just in case it can help someone as I struggled for hours on “email not sending to new registered users”. In my case, There was a problem in one or more files in the WP_Includes folder. I reinstalled the includes folder by copying from another working blog of the same version. Boom! Fixed.
