This was a very annoying bug for me to deal with and it almost caused me to switch to kde 4 earlier than planned. Luckily I was able to pull up a fix which is simple to replicate but was a pain in the arse to solve.

To fix this, go into CompizConfig Settings Manager >> Workarounds >> uncheck “Legacy Fullscreen Support” as the red circle in the screenshot below indicates.