Try the following

1. close all instances of internet explorer
2. run up a new instance of internet explorer
3. press the maximise button
4. close the instance of internet explorer

That should do it. Every time from then on internet explorer should start up maximised.