Also, do polish characters work if you type them on the built-in keyboard or on-screen?
I tried looking at rDesktop, but the bluetooth keyboard option only adds some special handling to some specific keys like F5, does enabling the option actually make a difference?