si le preguntas a san google por... incredimail desinstalar... veras que es un problema mas o común con ese programa
ahora si borras la carpeta y limpias el registro con el CCleaner o el TuneUp no deberías tener problemas.
si tienes dudas siempre puedes hacer un backup de tu registro y restaurar sistema a un punto anterior
.