I'm facing the same issue with LMDE 2013.03 Cinnamon stable. After successful installation (with Grub in MBR), the computer restarts over and over when it should display the Grub menu. I see only black screen flashing continuously. When I boot from live cd, its Grub shows up and I can boot from local disk using menu and then my own Grub is run and it works fine.
I tried reinstalling Grub and the whole system (with recreating the partition table). Setting Grub timeout to 0 also didn't help. My computer is Samsung NP300E5A laptop.
Thanks in advance for your help.