And is your Safari 2 app titled "Safari"?
I've seen more than a handful of people with this exact problem, and the reason has always been that they had either renamed Safari 2, had moved it into a subfolder within Applications, or had moved it somewhere else entirely.
If it's not one of those things, I'm at a loss...sorry.