Si cuando abres Internet Explorer la ventana siempre se abre a medias y por mucho que maximices y cierres al abrir de nuevo sigue sin abrirse maximizada es porque en el enlace principal de Intenet Explorer no está habilitado de esa manera.

Solución: Busca el icono principal de Internet Explorer (no algún acceso directo que hayas creado), si no lo tienes en el escritorio, búscalo en el menú principal y pulsa sobre el icono con el botón derecho del ratón y elige Propiedades->Acceso directo->Ejecutar (Maximizado). Probado en Windows XP Professional y funciona.

Fuente: promocionalia