After downloading the new software update, I, like everyone else, seem to have lost some apps.

Most I can find and put back on, but I can't seem to find Sea Empire. There is a "dead icon" (default droid image where Sea Empire was) but Sea Empire is not in my list of apps and I can't find it on my SD card. My android market seems to think it IS downloaded to my phone and won't let me re-down load it.

Any ideas where it might be hiding or why I can't find it? Or, how I CAN find it?