I run also in these problem. And like bsimon1 sayed, a grub-install did fix the problem. I assume, that there could be a problem with the update-script which leaves grub stalled. I checked /var/log/apt/term.log, and there where no error-message when updating grub. Cheers Andreas