This has happened to me on both the 12.04 installs I have tried.
Sometimes, maybe 3 times a day, when I switch workspaces to go to programs I leave open in other workspaces, the Window isn't there. I find them in odd positions - for example, I just found my browser window half off the bottom of workspace 4, wrapped around to partly in the top of workspace 1.
What makes it more likely to happen appears to be when a window has a child window/dialog open. The child is very likely to be displaced randomly?
Edit: have switched off all extra workspaces - now just working in one, because I got tired of hunting down lost app windows. Either no-one else is seeing this, or else no-one has any solution.
I have been experiencing this bug since a long time in 12.04. A fix has been released but it may take some time before it's backported to 12.04, check out these two bug reports:
https://bugs.launchpad.net/ubuntu/+source/compiz/+bug/1037164 https://bugs.launchpad.net/compiz-plugins-main/+bug/755842