Having problems with apt-get and dpkg hanging lately on upgrades? Check ps ax and see if update-menus is the problem. If you strace -f -p that process, you will probably see that it is waiting on a futex. I am not certain where the locking bug is, but a workaround is to boot a uniprocessor (non-SMP compiled) kernel where futexes are no-ops.