I got this problem too It can be a kernel problem, or upstart's problem, since I've only experienced it with Edgy (flight2, beta, rc) and Mandriva 2007(uses 2.6.17 kernel)...
-- ahci sata timeout causes bootup time up to 5 minutes https://launchpad.net/bugs/64495 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs