Cuando abres el explorer pinchando en su icono se te abre a pantalla completa ¿? te lo digo porque si ya el ie no se abre a pantalla completa puedes probar lo siguiente:
Abre un explorer
ensacha la ventana hasta que este a pantalla completa
luego te vas al menu de Archivo/cerrar en la ventana del explorer y le das a cerrar
la proxima vez que abra el ie te saldra al tamaño que lo dejaras.
Un saludo.