On my server one player has the name "Console" and no one can write him a private message using /pm or /msg. Instead, all messages appear in the server console, but this player can send private messages to others.

The only solution I can see is to get that player to message people first so that they can /reply...

...or just not use the username Console.