This problem is back.
I'm using the first patch, but to be honest I hadn't tried the full screen feature in awhile so it might not be due to a difference with the patch.
I don't know what could have changed since it last worked. I've updated a number of programs since.