pyqgis - Installing QGIS on Ubuntu 14.04?

Following the QGIS installation guide I have tried both UbuntuGIS and QGIS stable, but both fail with the error message:

The following packages have unmet dependencies:

python-qgis : Depends: python-qgis-common (= 2.6.1.1+trusty1) but it is not going to be installed

           Depends: libqgispython2.6.1 but it is not going to be installed
           Depends: libqgis-analysis2.6.1 but it is not going to be installed
           Depends: libqgis-core2.6.1 but it is not going to be installed
           Depends: libqgis-gui2.6.1 but it is not going to be installed
           Depends: libqgis-networkanalysis2.6.1 but it is not going to be installed

qgis : Depends: libgdal1h (>= 1.8.0) but it is not going to be installed

    Depends: libqgis-analysis2.6.1 but it is not going to be installed

    Depends: libqgis-core2.6.1 but it is not going to be installed
    Depends: libqgis-gui2.6.1 but it is not going to be installed
    Depends: libqgis-networkanalysis2.6.1 but it is not going to be installed
    Depends: qgis-providers (= 2.6.1.1+trusty1) but it is not going to be installed
    Recommends: qgis-plugin-grass but it is not going to be installed
    Recommends: qgis-plugin-globe but it is not going to be installed

E: Unable to correct problems, you have held broken packages.

---

I had QGISv.2.4 running on my machine with Ubuntu 12.04. After upgrading to Ubuntu 14.04 I was getting error message that pyqgis could not be loaded.

So I uninstalled QGIS using the Ubuntu Software Center and also run

sudo apt-get purge qgis

After that I tried to install the latest version of QGIS Debian Stable and UbuntuGIS unstable but getting the error messages described above.

The weird thing is that neither Ubuntu Software Center nor apt-get list have QGIS listed as installed, but if I run a search for qgis on my file system qgis and all its dependencies are still there. That's why I getting told to have broken packages.