Adding "compiz --replace" at Startup Applications is a perfectly fine workaround. I found that sometimes this problem is caused by some configuration file. See this bug report at launchpad.
In my case, the problem was caused by a file named "gnome-wm.desktop" at "~/.local/share/applications/" and was solved after deleting it. The content of this file was: