Entra en Herramientas\Opciones\Especificas, fijate en el apartado Contraseñas, si Hotmail, esta dentro de las "Excepciones", ya que es posible que alguna vez te haya preguntado si querias guardar la contraseña y pusiste que no.
Deja "solicita si desea guardar contraseñas" marcado.