How did he remoce the program? Did he use the add/remove program or did he just delete the program? See if he has to go to add/remove to uninstall the program and then he could delete the icon.