I searched forums after forums…..and I even reformatted the entire Mac thinking it as a solution.
The solution is pretty simple, rename the default Application (installation) folder to something else! VIOLA! All problems gone & photoshop is now able to locate the file.
BTW I am using CS5 with iMac (MacOSX 10.6.5).