I've been fighting this for days now, ever since I installed Maya.
Quick rundown; not dual booting, single SATA drive, 249GB partition, 1GB swap (rounded). 10, 11, and 12 all installed and ran fine on this machine (Compaq TC4400 tablet laptop)
I installed Mint13 from USB. On the boots after that I would get errors "out of disk" "no suitable mode found".
I tried all the fixes I've read about so far (grub-update, grub-install)... those actually made it worse and now I have to manually start Linux up from the "grub>" prompt now as it's the only thing that comes up when I boot. ... it's really more of a PITA than I'd like. I've tried removing and reinstalling Grub, and Grub2, and Burg... nothing works... just get that prompt when I boot now.
Also... I'm NOT reinstalling Maya again... when I was first getting the issue with "out of disk" "no suitable mode found" I re-installed the OS about 5 times, didn't fix a thing and just wasted my time. The system runs fine once I'm in the OS (doing it manually)... but I can't for the life of me figure out confused I need to do to get Grub working, and working right.
Any help would be very much appreciated.