Anda a inicio de windows, buscar: yahoo (asi ves si ya lo tenes).
Diria con el ccleaner vayas a desinstalar y mires si aparece (en todo caso lo desinstalas de ahi), luego vas a limpieza. Una vez que termina de limpiar reinicias e intenta a ver que pasa.