Good news (at least for me): Yesterday I've installed updated my Edgy to Feisty.
With kernel 2.6.20-5-generic and the new one, 2.6.20-6-generic the bug has gone! Restart is now OK for me. -- [edgy] Restart takes much too long https://launchpad.net/bugs/66589 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs