That IS weird. Perchance it's not a MadCatz gamepad is it? I've had no luck with that on FFXIV, BUT that's just me. Using standard wireless Microsoft game pad now.

Try booting up the game without the game pad plugged in to see if full screen works at all.