Look in PuTTY options, you need to change the character encoding.
Ubuntu uses UTF-8 and PuTTY’s default is ISO-99xx_something (or Latin-1).