IE is notorious for maximisation errors..well on my system at least

I recommend following Conan's advice, then close down the IE Window. Providing that it was the only IE window open, all the subsequent IE windows you open will remain at that size.