Resolvi meu problema ... Manter uma longa história curta; Eu desinstalei o Gimp.
História detalhada:
- O AVG tentou reparar o securitymanager.dll (parte do Gimp) porque o AVG achava que era um cavalo de tróia.
- O Gimp e o Explorer.exe não sabiam como lidar com este arquivo que estava danificado, por isso, o Explorer.exe caiu toda vez que ele tentou carregar o securitymanager.dll (que sempre foi após 1 minuto e 5 segundos).