Thanks...

Please note that sending emails is only possible when the other user also has confirmed his email address.

Understood. That doesn't seem to be relevant in this particular case, though - I'm getting a "Permission error" on Special:EmailUser. I know that my email is confirmed, so that shouldn't be the issue.