I just built a new computer, been trying to install Mint 14 on it with Cinnamon (will eventually go back to my old staple of Fluxbox, but obviously the CE hasn't quite caught up yet); however, every time I try to reboot, I get the error message in the subject. After some research, this appears to be a problem concerning GRUB and the way it communicates with Ubuntu; however, one of the proposed fixes didn't seem to do much of anything, and the most commonly-proposed one, upon reboot, proceeded to tell me that the actions I'd performed, the necessary binaries no longer existed, and refused to boot again. (I'm talking cd, rm, and other rather important ones.) I'm on my third re-installation and it seems to be semi-stable now, but seriously, is there an actual way around this problem? It's basically made this computer entirely useless.
For reference, it appears that, if I run the proposed program updates and reboot, the "Press any key to continue..." prompt locks up the computer; otherwise, if I don't update anything, that prompt will allow the machine to reboot. Obviously, this inconsistency is, in itself, another problem, but it might be a symptom. Any clues I could get would be just super.