He had Must approve users enabled. I could register after he disabled the setting.
The error message is quite unclear then.