When you exit full-screen in PuTTY, it goes back into a non-maximized state, regardless of whether it was maximized or not before going full-screen.
Is there a way to make it return to maximized mode, or even just return to the state it was in? Shrinking has the unpleasant side-effect of truncating long lines that had been displayed when maximized/full-screen.