Comment 3 for bug 753755

Thanks for taking the time to report your experience with update-manager.

Can you please try the following;

sudo apt-get install aptitude
sudo aptitude update
sudo aptitude upgrade

then retry running update-manager -d