I am having this same issue. I'm assuming there is a configuration file somewhere that can be edited to tell the full screen setting what your native screen resolution is.
Can anyone shed some light on this issue?
---------- Post added at 02:23 AM ---------- Previous post was at 02:11 AM ----------
Solved my problem with the workaround listed here https://bugzilla.redhat.com/show_bug.cgi?id=608957#c6
It should work for you too. Give it a try.
Thanks to Adel Gadllah!