I have been having the same problems as WEBASS, for the past few months, under LMDE version 10, updated daily. This only seems to happen with the 32 bit version, on my Acer Aspire 9410-2079, which is set up with GRUB to boot LMDE or Windows 7. I have the same LMDE version 10 on my DELL desktop 64 bit Optiplex 745, but don't have the same prob with that. The Dell used to have Windows XP on it, but the Windows got clobbered, and I've not yet bothered to restore it.
Now, interestingly, when it keeps stalling like that, and nothing else gets past that, I can reboot, and before it gets to the image WEBASS photoed, if I press CTRL-D a few times, I can get a full bootup. Most times. Sometimes, it stops and asks me to press CTRL-D or login to maintenance mode. I just press CTRL-D and press on to a normal session.
I may be wrong, but could this mean it's something in the Kernel? Especially when, after some updates, if I forget to press CTRL-D, it does a normal bootup anyway?
Is there some command line program to do, or something to run, to capture all bootup texts to screen, so they could be submitted to get a handle on this?