Nothing is blocked when you are using multisite.
The admin msg "Your WP settings allow anyone to register - this is not the recommended setting. You can change this here making sure the box next to "Anyone can register" is unchecked." is incorrect.
Instead it should pay attention to the "Users Can Register" flag under Super Admin | Sites | Site Options.