apt-get upgrade very slow

[izziere]

Downloading updates and files is quick, but recently the 'building dependency tree' part of apt-get upgrade and apt-get dist-upgrade is VERY slow. It can take several minutes. Any ideas?

Thanks