I'm trying to upgrade from OS X Lion 10.7.5 to Mountain Lion. The installation failed with a message stated something about "no recovery" and a link to Apple site with Recovery update. I downloaded the update, but it could not run. Currently, my system is not at the state it was before I started the whole thing. For example, Safari, Disk Utilities, Startup Disk, Security (firewall setting tool), etc. could not start. Also, I used to connect to a NAS smb drive, but it does not show up now. Some other third party apps still work fine, Firefox, etc.
Apparently the upgrade process did not do a rollback when it failed.
So, what are my options?
Edit: I found this article http://support.apple.com/kb/HT4718 that shows you how to fix this. But it requires the use of Disk Utilities to create an external recovery partition but my Disk Utilities currently would not run.