I am unable to type polish characters when connecting via ssh

view story

http://askubuntu.com – I'm running ubuntu server 12.04 on VirtualBox. When connecting via console, I am able to type in Polish characters just fine (both on the command line as well as in VIM). When connecting via putty, I am unable to type polish chars (AltGr+a produces "a" instead of the polish char) I would like the system to remain in English however to also be able to type polish characters via ssh. On putty, under window>translation I set remote char set to UTF-8. I also selected the consoles font with Central European script. I tried everything I could find on the Internet (installing the polish langua (HowTos)