This is a new solution based on the solution by Jesse Hopkins in post 15.
I tried the 'ResizeFcn' trick, but it fails on my installation: Windows8x64, MATLAB R2014b. Looking in the documentation on figure properties, I found a similar 'CreateFcn' property. This function does the trick, because 'CreateFcn' is called after the figure and its properties (including 'Visible' being 'off') have been loaded. So using: