Since I upgraded to Ubuntu 8.04, I had noticed that Update Manager was hanging, but not bothered to look into fixing it.
Tonight I did, and a quick search on google lead me to this post on Joe Wein’s blog with a clear explanation on how to solve the issue:
Last month I upgraded my notebook from [...]