Try rebuilding the Launch Services database. There are a number of utilities that provide this service including OnyX, TnkerTool System, Cocktail, and MacPilot in rough order from free to most expensive. I am sure this can also be done from within Terminal, but I have never found or seen the necessary command.
If we knew what it was we were doing, it wouldn't be called research, would it?
