Never use dpkg to remove a package you have installed using synaptic / apt-get. There is a database which tracks what is installed, and also is used to figure out what packages use what, as well as solving dependencies, so that much be updated. dpkg does not do that.
apt-get --purge remove <package>
will remove the package and update that database