La verdad es que a mi no me pidió reiniciar el ordenador cuando instalé VB6. . ¿Por que no haces una cosa?. ¿Probaste a instalar otra versión de visual basic?
Aunque hayas desinstalado el programa, siempre quedan residuos. Metete en la carpeta de archivos de programa y busca la de visual basic y si no encuentras nada de esto, busca en la carpeta de microsoft.