Comment 18 for bug 751114

I was able to resolve the dependency issue with a straight apt-get update

$ sudo apt-get update
$ sudo apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be upgraded:
  ffmpeg libavcodec-extra-52 libavcodec-unstripped-52 libavdevice52 libavfilter0 libavformat52 libavutil-extra-49 libpostproc51 libswscale0 skype
10 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

$ sudo apt-get update
$ sudo apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

This differs from previous post that used dist-upgrade to resolve the problem.