When you close Excel it writes its screen layout to the registry which it
then restores when it starts up again. I don't know why this does not
happen for you.
If you're starting Excel via a shortcut (on the desktop or in the
Start button menu), right-click the shortcut and select Properties
from the pop-up menu. On the Shortcut tab, check that the Run box is
set to Maximized.