Hi, not the same problem, but full screen doesn't work for me at all. Clicking it just makes the default 'error' sound and the screen becomes corrupted/stuck in Safari and a transparent bar appears in Mail that can't be removed. I attached some photos which give you an idea. I installed Lion this morning, so I guess there'll be a stack of updates soon.
Are video drivers updated through Software Update or manually? I'm thinking that could be it.
Wasn't sure whether to start a new thread or not, there's enough threads with problems already it seems.