This class of error means the dependency is of different version than required. I tried to install deluge-console but it gave me the following error:
deluge-console : Depends: deluge-common (= 1.3.0-0ubuntu1) but 1.3.0-1~getdeb1 is to be installed
The error is not that self-explanatory. Here the deluge-common version required by deluge-console is 1.3.0-0 but 1.3.0-1 is installed. This means that I have newer version of a dependency required by the application I am trying to install.
Fortunately, you can force the version in apt-get:
sudo apt-get install deluge-common=1.3.0-0ubuntu1
I forced an older version, downgrading the package. This fixed the error for me and I could successfully install deluge-console after that.
This method can be applied to fix problems in other applications as well.