Just a note that 2.6.20-11-server appears to have solved this issue for me. The server is booting normally after today's update.
-- boot-time race condition initializing md https://launchpad.net/bugs/75681 -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
