This is what i just found in the Apple forums. I have not tried it yet, but according to the thread, it works.
Run Disk Utility, and Verify Disk.
You will likely notice errors that require you to reboot to the Recovery Partition, and run Disk Utility from there, to "Repair Disk".
After running Repair Disk, reboot to the main partition, and run Repair Permissions from Disk Utility.
Then install the Recovery System Update again.
I bet your problem will be solved.
Original thread:
https://discussions.apple.com/thread/3373829?start=0&tstart=0
EDIT* Just tried it and it worked great!!