This is a niggling issue with Windows. 
What I do for applications like IE is to open a single instance windowed (not full screen), and then resize it to fill the screen. Close that instance, and next time it'll open up "almost full screen".
What I do for applications like IE is to open a single instance windowed (not full screen), and then resize it to fill the screen. Close that instance, and next time it'll open up "almost full screen".