Okay, I actually stumbled upon the problem and the solution. I started Language Support and it had some languages missing. I’ve always updated through apt-get so I thought such things were covered. I let it update everything.
Also, for some reason it had changed the Keyboard input method system to XIM. First time I used this setting I did choose Ibus. Changing it back to Ibus solved all my problems. Japanese works fine now 