With Joost's approval, I NMU'd menu the other day. I seem to have broke it in the process. If you do a large upgrade, you will have 20 or more update-menus processes all waking up at the same time and competing to run. I am looking into fixing this as soon as I can, but you might want to put menu on hold over the weekend.
-- see shy jo
