Cuando se desinstala un Antivirus, hay que parar primero sus procesos, ya sea en el Administrador de Tareas o desabilitandolo primero del inicio, una vez hecho esto se desinstala sin problemas.
Al haberlo desinstalado mal, tienes procesos del McAfee todavia ejecutandose..........
Veta a Inicio--> Ejecutar--> Escribe Msconfig y deshabilita de la pestaña inico y servicios, lo que veas que corresponde a McAfee.
Reinicia en Modo Seguro, abre el administrador de tareas y mira si hay algun proceso de mcafee, de haberlo lo finalizas, te vas a Mi Pc--> C:--> Archivos de programas y borra las carpetas del McAffe.
Bajate el RegSeeKer de mi firma y elimina todos los registros de McAffe, y reinicia. (tilda la opcion Backup antes de eliminar nada)
Un Saludo y nos cuentas.
PD: La reinstalacion como te comenta MClaud , tambien sirve, pero debes hacerlo lo primero que te indico cuando quieras volver a desinstalarlo.