Facendo una ricerca generica ho trovato
qualche Ubuntuista che si lamenta degli stessi problemi. Sembra che la
soluzione ai loro rallentamenti abbia riguardato, inaspettatamente, il contenuto dei files
/etc/hostname ed
/etc/hosts.
Prova a postare il contenuto di questi files.