I am experiencing the same thing as most of us, exactly as explained by - Acid_Raccoon.
UK-Max - This is not just a specific problem involving external screens. The dissappearing wallpaper, and loss of function of mission control (do not show spaces, but you can click in empty area where it should be located and it actually works as normal) occurs also when there is no
external screen input involved - You have to restart computer for it to return to normal. As a matter of fact, I am experiencing it right now for the 10th time in 1 week period, and it´s quite annoying. I would guess more than just a few people are experiencing this, and as postmechanical mentioned about having a brand new computer - this shouldn´t occur, and if so should get a fix immediately.
Over time, I have experiencing other system problems produced from installing OS lion. Sure it deliver a few smart, and smooth features, but since more and more bugs are discovered (and not fixed by apple), I am considering returning to snow leopard. For instance, sometimes when my computer goes into screensaver, it can shift to a picture of pixels (black&white) in 4:3 screen ration. This has never occurred before installing Lion. Another thing which is extremely annoying is that since installing lion, my computer refuses to go to sleep when I close my lid. Nothing happens, and it just stays on. I have to manually select in apple-menu to sleep.
I really hope Apple take these notes people have mentioned in this forum (and others) seriously, and fix them. I really hope Apple show more custumer service-spirits, than Apple´s lack of hardware-quality. (I have owned 4 apple computers(1 powerbook G4, 1 macbook & 2 macbook pro), brand new, and 3 of them have experienced hardware-failure on more than one occasion in less than a year. The one that didnt required service was my powerbook G4 titanium, released in 2001, and kept going for 4 years straight without any problems.) (Actually, the last one experienced 3 times in-a-row mother-card failure). I only go for Apple´s products due to its smart and clean features (and seriously PC is not an alternative if you want to stay mentally healthy), but what I´ve been reading on multiple forums over the web, more than a few, experience occuring hardware problems with their Apple computer.
I guess this is the result of Apple trying to push for higher revenues. If Apple keep go in the same directions as it has been doing in the last 4-5 years it will be its doom, and loose the customers that once caught the Apple-wave due to it´s innovative and personal aspect, but most important - it´s superiour quality it once had! Apple´s products is quite expensive, and thus should be combined with its smart and innovative system, along with lasting quality. But if $ revenue is the only thing that keep Apple going nowdays, and produce smart product that is meant to last for only 2-3 years maximum, it is deeply disturbing and the company will loose track of what stevie was initially producing - clean, smooth system (just works, no migraine), with everlasting quality far seen in PC-world. Apple - please consider !