Just to be clear on that: I am talking about the full screen mode initiated by the "F"-key.
Standard Full screen with an F doesn't work for Video for me on a Windows 7 system either.
But Ctrl-Shift F does (you may need to do it twice). Have you tried that? (It's not quite full screen BTW).
Thanks for confirming. And yes, ctrl-shift f does work. But I find it very unpleasant F doens't work for videos.