
I hit this over the last few days, and I am not the only one. See this discussion: Disappearing windows in spaces.
The workaround of disabling Spaces and then re-enabling works for me, but it's quite an annoyance to have to resort to that as you need to move windows to their proper space again for applications which aren't assigned to a particular space.