Your LaunchServices database needs to be rebuilt, Cuneyt. Run the following in Terminal (all three lines at once):
Code:
/System/Library/Frameworks/ApplicationServices.framework/\
Frameworks/LaunchServices.framework/Support/lsregister \
-kill -r -domain local -domain system -domain user
That should take care of it.