Assign all desktops?
Killing dock a couple times seemed to fix the problem:

killall Dock


In case Dock doesn't get restarted automatically run

sudo launchctl load System/Library/LaunchAgents/com.apple.Dock.plist
sudo launchctl start com.apple.Dock.agent