Gstreamer wants wrong dependencies

Ubuntu 12.04, about a week old.

When trying to play divx/xvid streams, it asks to install ac-3 & xvid gstreamer 64 & 32 bit versions. It then fails, because of dependencies that are installed are newest version.. or it's looking for wrong versions, ones that are not used. Can anyone give me a step by step to try and fix this? I've gone through the entire list before and did some again tonight, even trying to download the versions it wants. I can install ffmpeg through software center, but it then causes my stream to try to load.. and it won't do anything, possibly due to it not working correct with this. I don't know if this is a bug so I'm asking here first.
I have tried apt-get install, upgrade, dist-upgrade, clean, autoremove + combos of previous - everything I could think of.

 The following packages have unmet dependencies:

gstreamer0.10-ffmpeg: Depends: libavcodec-extra-53 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                      Depends: libavformat-extra-53 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                      Depends: libavutil-extra-51 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                      Depends: libc6 (>= 2.7) but 2.15-0ubuntu10 is to be installed
                      Depends: libglib2.0-0 (>= 2.31.2) but 2.32.3-0ubuntu1 is to be installed
                      Depends: libgstreamer-plugins-base0.10-0 (>= 0.10.31) but 0.10.36-1ubuntu0.1 is to be installed
                      Depends: libgstreamer0.10-0 (>= 0.10.31) but 0.10.36-1ubuntu1 is to be installed
                      Depends: liborc-0.4-0 (>= 1:0.4.16) but 1:0.4.16-1ubuntu2 is to be installed
                      Depends: libpostproc-extra-52 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                      Depends: libswscale-extra-2 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
gstreamer0.10-ffmpeg:i386: Depends: libavcodec-extra-53 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                           Depends: libavformat-extra-53 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                           Depends: libavutil-extra-51 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                           Depends: libc6 (>= 2.7) but 2.15-0ubuntu10 is to be installed
                           Depends: libglib2.0-0 (>= 2.31.2) but 2.32.3-0ubuntu1 is to be installed
                           Depends: libgstreamer-plugins-base0.10-0 (>= 0.10.31) but 0.10.36-1ubuntu0.1 is to be installed
                           Depends: libgstreamer0.10-0 (>= 0.10.31) but 0.10.36-1ubuntu1 is to be installed
                           Depends: liborc-0.4-0 (>= 1:0.4.16) but 1:0.4.16-1ubuntu2 is to be installed
                           Depends: libpostproc-extra-52 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
                           Depends: libswscale-extra-2 (>= 4:0.7.3-1) but 4:0.8.3ubuntu0.12.04.1 is to be installed
gstreamer0.10-plugins-ugly: Depends: libc6 (>= 2.7) but 2.15-0ubuntu10 is to be installed
                            Depends: libgcc1 (>= 1:4.1.1) but 1:4.6.3-1ubuntu5 is to be installed
                            Depends: libglib2.0-0 (>= 2.31.2) but 2.32.3-0ubuntu1 is to be installed
                            Depends: libgstreamer-plugins-base0.10-0 (>= 0.10.35.2) but 0.10.36-1ubuntu0.1 is to be installed
                            Depends: libgstreamer0.10-0 (>= 0.10.35.2) but 0.10.36-1ubuntu1 is to be installed
                            Depends: libmad0 (>= 0.15.1b-3) but 0.15.1b-7ubuntu1 is to be installed
                            Depends: liborc-0.4-0 (>= 1:0.4.16) but 1:0.4.16-1ubuntu2 is to be installed
                            Depends: libstdc++6 (>= 4.1.1) but 4.6.3-1ubuntu5 is to be installed
gstreamer0.10-plugins-ugly:i386: Depends: libc6 (>= 2.7) but 2.15-0ubuntu10 is to be installed
                                 Depends: libgcc1 (>= 1:4.1.1) but 1:4.6.3-1ubuntu5 is to be installed
                                 Depends: libglib2.0-0 (>= 2.31.2) but 2.32.3-0ubuntu1 is to be installed
                                 Depends: libgstreamer-plugins-base0.10-0 (>= 0.10.35.2) but 0.10.36-1ubuntu0.1 is to be installed
                                 Depends: libgstreamer0.10-0 (>= 0.10.35.2) but 0.10.36-1ubuntu1 is to be installed
                                 Depends: libmad0 (>= 0.15.1b-3) but 0.15.1b-7ubuntu1 is to be installed
                                 Depends: liborc-0.4-0 (>= 1:0.4.16) but 1:0.4.16-1ubuntu2 is to be installed
                                 Depends: libstdc++6 (>= 4.1.1) but 4.6.3-1ubuntu5 is to be installed

~$ sudo apt-get install gstreamer0.10-ffmpeg
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  gstreamer0.10-ffmpeg
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 125 kB of archives.
After this operation, 373 kB of additional disk space will be used.
Get:1 http://us.archive.ubuntu.com/ubuntu/ precise/universe gstreamer0.10-ffmpeg amd64 0.10.13-1 [125 kB]
Fetched 125 kB in 0s (235 kB/s)
Selecting previously unselected package gstreamer0.10-ffmpeg.
(Reading database ... 208734 files and directories currently installed.)
Unpacking gstreamer0.10-ffmpeg (from .../gstreamer0.10-ffmpeg_0.10.13-1_amd64.deb) ...
Setting up gstreamer0.10-ffmpeg (0.10.13-1) ...

:~$ sudo apt-get install gstreamer0.10-ffmpeg:i386
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:
 gstreamer0.10-ffmpeg:i386 : Depends: libavcodec53:i386 (>= 4:0.7.3-1) but it is not going to be installed or
                                      libavcodec-extra-53:i386 (>= 4:0.7.3-1) but it is not going to be installed
                             Depends: libavformat53:i386 (>= 4:0.7.3-1) but it is not going to be installed or
                                      libavformat-extra-53:i386 (>= 4:0.7.3-1) but it is not going to be installed
                             Depends: libpostproc52:i386 (>= 4:0.7.3-1) but it is not going to be installed or
                                      libpostproc-extra-52:i386 (>= 4:0.7.3-1) but it is not going to be installed
                             Depends: libswscale2:i386 (>= 4:0.7.3-1) but it is not going to be installed or
                                      libswscale-extra-2:i386 (>= 4:0.7.3-1) but it is not going to be installed
                             Depends: libavcodec53:i386 (< 5:0) but it is not going to be installed or
                                      libavcodec-extra-53:i386 (< 5:0) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

~$ sudo apt-get install libavcodec53:i386
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:
 libavcodec53 : Depends: libgsm1 (>= 1.0.13) but it is not going to be installed
                Depends: libvpx1 (>= 1.0.0) but it is not going to be installed
 libavcodec53:i386 : Depends: libschroedinger-1.0-0:i386 (>= 1.0.0) but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

~$ sudo apt-get install libgsm1
Reading package lists... Done
Building dependency tree
Reading state information... Done
libgsm1 is already the newest version.
libgsm1 set to manually installed.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
:~$ sudo apt-get install libvpx1
Reading package lists... Done
Building dependency tree
Reading state information... Done
libvpx1 is already the newest version.
libvpx1 set to manually installed.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.

sudo apt-get install libschroedinger-1.0-0:i386
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:
 libavcodec53 : Depends: libschroedinger-1.0-0 (>= 1.0.0) but it is not going to be installed
 vlc-nox : Depends: libschroedinger-1.0-0 (>= 1.0.10) but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

And so forth!