Something might be different when running Compiz. I don't use it so my advice might be invalid.
I did notice, however, that I have to go through each desktop and set it up individually after checking the option so you might try that.
Like I said, since I am not using "effects" something might be different. Good luck!
