I get the same result. No PW email on new registrations, however when the account sends a request to create a new password for a ‘forgot password?’ submission, it sends an email stating so. This email IS RECEIVED. However,when a new password is entered, WordPress says it is sending an email that contains the new PW but it never arrives. Too weird.
BTW I am using Globat as my web-host.
SN6