Instead of press r when first prompted, try going on as if you were just doing an install. It will then come up with an option to repair the currently installed version.

I have found this to be more effective with "repairing" than the repair at the initial prompt.

You should also try swapping out memory as I recently had a machine in with a similar problem, after doing several tests it turned out to be faulty RAM.

Mike