Example for not registered username in User namespace: https://en.wikipedia.org/wiki/User:UserNamaseasca
''User account "UserNamaseasca" is not registered.''
I propose same message in Special:Contributions.
The current page shows dialog for non-existing users as well, I've made an example how it can be done (see attachment). Optionally this text can be red.