Network Manager Meets Dependency Hell

[Mark76]

I've been having a problem with network manager that's affected my ability to download and install new software, so I thought I'd reinstall it.

Here's what I got

E: dhcdbd: subprocess post-installation script returned error exit status 1
E: network-manager: dependency problems - leaving unconfigured
E: network-manager-kde: dependency problems - leaving unconfigured
E: knetworkmanager: dependency problems - leaving unconfigured

Does anyone know how to fix this?