Wirelessly posted (The Dacia Sandero of data plan)
There might also be a module left over that wasn't completely removed. I ran into this problem the first time I installed Google Talk to my phone. Ended up having to find the 2 modules associated with the program. Deleting them was the only way to delete the icon.