Ok, setting the resolution to 1024x768 (same as my desktop) before going to fullscreen did work. I tried quitting the game and coming back and it keeps working.
Thank you for the help! I just hope this bug will get squashed eventually so people can play at whatever resolution they choose. (Or gets defaulted to...
)