just checking, do you have non-alpha characters eg ! etc, just check the keyboard mapping is the same.
Also you mentioned you tried via the console and via vCenter - if you specify the esx host in the server field when logging with the vsphere client do you get the same error?