I was able to resolve the problem of no emails being sent after registration by disabling Extended Profiles.
Trying to resend notifications through Manage Signups still failed though. To work around that I had to disable Account Settings.
Making both those changes seemed to fix my email problems.
