GitLab Developer Evangelist here.
It could be that there is a legit email provider that got on the banned list inadvertently. Would you mind sharing the provider?
If you want to not do it in public you can DM me at olearycrew on Twitter or email boleary [at] gitlab.com