Mac OS X Lion to mountain lion upgrade failed "NO Recovery"
Have you attempted to boot into safe mode and run the recovery update in safe mode? 

You can boot into safe mode by holding down the left shift key. 

Full details here: http://support.apple.com/kb/ht1455