Try the CLI-version of aptitude (as root); it can better handle with violated dependicies than Synaptic will do.