Skype/Spotify Installation Error: Cannot Install libssl1.0.0:i386

OpenSLL has been giving me a lot of gripe lately with some pieces of software such as spotify and skype. I include both apps because I think it's the same issue causing both to stop installing, although the error log is somewhat different in both.

Spotify:

The following packages have unmet dependencies:
     spotify-client : Depends: libnss3-1d but it is not going to be installed
                      Recommends: libavcodec53 but it is not installable or
                                  libavcodec52 but it is not installable or
                                  libavcodec-extra-53 but it is not installable or
                                  libavcodec-extra-52 but it is not installable
                      Recommends: libavformat53 but it is not installable or
                                  libavformat52 but it is not installable or
                                  libavformat-extra-53 but it is not installable or
                                  libavformat-extra-52 but it is not installable

Skype:

The following packages have unmet dependencies:
 skype-bin:i386 : Depends: libssl1.0.0:i386 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Doing my own research the solution I found to the broken packages issue was to use 'sudo apt-get -f install' but that just returns:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

Any help is greatly appreciated as this is kinda a last resort after trying solutions to similar problems for a number of hours.