I have no idea why you should have had to restart! That's not quite maximizing it (and would annoy me a bit), but you shouldn't have to go through all that. Like we've said, windows usually remembers the size of the last-closed, non-maximized IE window. Sort of how it remembers how a large a particular folder opens up to.

Any ideas on why you needed to restart?