Add User - Sorry, that email address is not allowed!

When I try and add a user to a blog on my multisite, I get the following error message:
'Sorry, that email address is not allowed!'

I have tried multiple emails from with multiple domains.

I'm running a WordPress Multisite, everything is up to date. This happens on the individual blog's add user page as well as the network's.