Rebuilding Launch Service Database did the trick:
/System/Library/Frameworks/CoreServices.framework/Frameworks/LaunchServices.framework/Support/lsregister -kill -r -domain local -domain system -domain user
More details here:
http://www.maclife.com/article/howtos/how_rebuild_launchservices_remove_duplicates_open_menu