I can obviously type it my browser and even in Xterm, but not in Konsole. I'm using Kubuntu, 13.10. To be thorough, I am using a German keyboard (which is already a pain), but I don't see why that should matter. In Konsole, I can type the other character ('°') on the same key.
I use this all the time in vim and it's annoying to copy and paste it. I saw something similar here, but it wasn't solved. One of the answers asked if the problem was reproduced in kate; it is.
I could use another terminal emulator, I guess, but it would be nice to use Konsole.