Sounds like your prebinding information is corrupted. The way to fix this is to force it to be redone.
Download my app, Pacifist (link in my sig), launch it, and click the "Update Prebinding Information" button. Check the "Force all files to be prebound" check box, and click OK. After a while, when it finishes, see if things are any better.