Cannot install skype

After upgrading from Ubuntu 12.x.x to 14.x.x, I lost my Skype
and my Rhythmbox wont play mp3 files. Video wont play mp4 files.

Same dependencies I guess.

sudo apt-get install skype leads me to a place where I am left with no more options.

Please help !

---------- See output 1
sudo apt-get install skype
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 skype : Depends: skype-bin
E: Unable to correct problems, you have held broken packages.

--------- See output 2
sudo apt-get install skype-bin
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 skype-bin:i386 : Depends: libqt4-dbus:i386 (>= 4:4.5.3) but it is not going to be installed
                  Depends: libqt4-network:i386 (>= 4:4.8.0) but it is not going to be installed
                  Depends: libqt4-xml:i386 (>= 4:4.5.3) but it is not going to be installed
                  Depends: libqtcore4:i386 (>= 4:4.7.0~beta1) but it is not going to be installed
                  Depends: libqtgui4:i386 (>= 4:4.8.0) but it is not going to be installed
                  Depends: libqtwebkit4:i386 (>= 2.2~2011week36) but it is not installable
                  Depends: libx11-6:i386 but it is not installable
                  Depends: libxext6:i386 but it is not going to be installed
                  Depends: libxss1:i386 but it is not installable
                  Depends: libxv1:i386 but it is not installable
                  Depends: libgl1-mesa-glx:i386
                  Recommends: sni-qt:i386 but it is not installable
                  Recommends: libasound2-plugins:i386 but it is not installable
E: Unable to correct problems, you have held broken packages.

--------- See output 3 (Comes from a complicated video player manoeuvre, that I cannot reproduce here - sorry)

The following packages have unmet dependencies:

gstreamer1.0-libav: Depends: libavcodec-extra-54 (>= 6:9.13) but 6:9.18-0ubuntu0.14.04.1 is to be installed
                    Depends: libavformat54 (>= 6:9.1-1) but 6:9.18-0ubuntu0.14.04.1 is to be installed
                    Depends: libavutil52 (>= 6:9.1-1) but 6:9.18-0ubuntu0.14.04.1 is to be installed
                    Depends: libc6 (>= 2.14) but 2.19-0ubuntu6.9 is to be installed
                    Depends: libglib2.0-0 (>= 2.37.3) but 2.40.2-0ubuntu1 is to be installed