Mapycя
Мне как раз надо было снести Nokia PC Suite
Удалил не анисталом, а как ты, вручную стер. Потом нашел в реестре по запросу "Nokia Phone Browser" все ветки с названием типа {40950107-FEA6-4d53-A65F-B2DCBA57DD58} и грохнул их. После этого в проводнике осталась голая иконка без надписи. В контекстном меню на ней выбрал просто удалить и всё исчезло.