Correction, password reset does appear to be working, it's just taking about half an hour for the emails to arrive.

Maybe a mail queue setting?