Go to your home screen press the menu key and select show all. It may be "hidden" if that doesn't help, check each folder, and see if it's in a folder, or even hidden in a folder.
The icon is not hidden and it is not in any other folder. The battery pull did not bring it back. The weird thing about this is there is not an option to even delete this icon, but yet it vanished?