Are you using a non-English keyboard layout? Try running the following command and selecting the correct layout:

sudo dpkg-reconfigure console-data

You may need to install the console-data package first:

sudo apt-get install console-data