Can't install wine (or ia32-libs) in Ubuntu 12.10 64 bit

As already pointed out here , people seems to have issues with installing wine in the latest version of Ubuntu. I'm suspecting this only happens with 64 bit users.

For example, when trying to install wine or ia32-libs with apt-get, I get a lot of dependency errors. Doing a sudo apt-get -f install doesn't seem to do the trick, neither does using aptitude.

The errors I get is normally that the packages depend on some :i386 package, but installing those manually doesn't work either because they also have dependency issues (isn't APT supposed to do this automatically?!). I also downloaded CrossOver today and tried installing the .deb manually, but the dependency issues show up there as well. When running sudo apt-get -f install after trying to install the CrossOver .deb, apt-get wants to purge the following packages:

• ia32-crossover
• intel-gpu-tools
• libdrm-nouveau2
• libgl1-mesa-dri
• libva-x11-1
• ubuntu-desktop
• xserver-xorg-video-ati
• xserver-xorg-video-intel
• xserver-xorg-video-modesetting
• xserver-xorg-video-openchrome
• xserver-xorg-video-radeon
• xserver-xorg-video-vmware

What I've tried so far (and didn't work ):

• Installing synaptic, reloading my repositories, searching for ia32 and installing ia32-libs.
• Using Ubuntu Software Center to install Wine and ia32-libs.
• Using apt-get and aptitude to install all the differend varieties of the wine packages, both with and without the :i386 and -amd64 suffixes in package names.
• Disabling the universe and multiverse repos, run a sudo apt-get update and then re-enable them again.
• Boot a newly downloaded Ubuntu 12.10 x64 live USB and try to install all the different packages there.

What I've tried so far (that actually DID work ):

• Installing 12.10 x64 in VirtualBox and installing wine1.4-amd64.

What I haven't tried (yet ):

• Boot a newly downloaded Ubuntu 12.10 x32 image and try to install wine there (I'm just guessing that will work).
• Reinstall Ubuntu.
• Throw my computer out a window.

alexander@cosmo:~$ LANGUAGE=en_US sudo apt-get install wine
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:
 wine : Depends: wine1.5 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

wine-1.4 

alexander@cosmo:~$ sudo apt-get install wine1.4
(...)
The following packages have unmet dependencies:
 wine1.4 : Depends: wine1.4-i386 (= 1.4.1-0ubuntu1)
E: Unable to correct problems, you have held broken packages.

ia32-libs 

alexander@cosmo:~$ sudo apt-get install ia32-libs
(...)
The following packages have unmet dependencies:
 ia32-libs : Depends: ia32-libs-multiarch
E: Unable to correct problems, you have held broken packages.