I have never seen a case where deleting the preferences folder does not take you out of full screen, unless your default monitor size is less than X-Plane's minimum. The minimum resolution to run X-Plane is 1024x768.
The only other situation where deleting preferences may not work is if the window has been manually stretched to fill the screen.
Please attach a log.txt and screen shots of your rendering settings.