It sounds like a character encoding issue but you haven't provided enough information about how you are executing the command to identify the exact problem.
As a workaround you can pass the -oUser=
parameter to specify the username.
sftp -vvv -oUser=user server.com