try going to menu, settings, applications, manage applications and see if it is listed under downloaded or all applications. Seems odd that there would be notifications it it somehow wasn't installed. If it shows up, you should be able to delete from there. See what others have to say. You can do a factory reset but that might be a little drastic at this point (unless you don't have a lot installed already).