Verification and backup emails not sent. Test mail ok

Are they logging in with oauth (like Google or Facebook) ? In that case, no verification is required.