Comment 2 for bug 588799

Overnight new kernels were issued. I decided to uninstall linux-*server packages, then dist-upgrade which brought in -generic updates.

I rebooted sucessfully, indicating this is restricted to a problem in the -server packages themselves. Assigning to package 'linux' for lack of other suggestions.