How do I troubleshoot registration/password email errors?

Have you checked that wp_mail() works properly? CF7 might be using its own custom SMTP interface or something like that, to work around issues in wp_mail().