Bug#637851: Update-manager is too slow.

[dE .]

Package: update-manager-gnome
Version: 0.200.5-1

Hi. I'm not sure where to report this bug to, but the update-manager's 
dependency resolution is too slow. After a month without upgrade, try 
update and then try to upgrade using the update manager... it takes 
around an hour to compute the updates and in some cases the whole day. 
In the mean time the CPU usage is 100%.