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, wine1.4, wine1.4:i386, wine1.5, wine1.5:i386, ia32-libs or ia32-libs:i386 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
• vlc
• xorg
• 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 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.

wine

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:~$ LANGUAGE=en_US 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.

wine-1.4:i386

alexander@cosmo:~$ LANGUAGE=en_US sudo apt-get install wine1.4:i386
(...)
The following packages have unmet dependencies:
 libaudio2:i386 : Depends: libxt6:i386 but it is not going to be installed
 libqtgui4:i386 : Depends: libsm6:i386 but it is not going to be installed
 libunity-webapps0 : Depends: unity-webapps-service but it is not going to be installed
 openssh-client : Depends: adduser (>= 3.10) but it is not going to be installed
                  Depends: passwd
 ssh : Depends: openssh-server
 wine1.4:i386 : Depends: wine1.4-i386:i386 (= 1.4.1-0ubuntu1)
                Depends: binfmt-support:i386 (>= 1.1.2)
                Depends: procps:i386
                Recommends: cups-bsd:i386
                Recommends: gnome-exe-thumbnailer:i386 but it is not installable or
                            kde-runtime:i386 but it is not going to be installed
                Recommends: ttf-droid:i386 but it is not installable
                Recommends: ttf-liberation:i386 but it is not installable
                Recommends: ttf-mscorefonts-installer:i386
                Recommends: ttf-umefont:i386 but it is not installable
                Recommends: ttf-unfonts-core:i386 but it is not installable
                Recommends: ttf-wqy-microhei:i386 but it is not installable
                Recommends: winbind:i386
                Recommends: winetricks:i386 but it is not going to be installed
                Recommends: xdg-utils:i386 but it is not installable
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

wine-1.5

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

wine-1.5:i386

alexander@cosmo:~$ sudo apt-get install wine1.5:i386
(...)
The following packages have unmet dependencies:
 libaudio2:i386 : Depends: libxt6:i386 but it is not going to be installed
 libqtgui4:i386 : Depends: libsm6:i386 but it is not going to be installed
 libunity-webapps0 : Depends: unity-webapps-service but it is not going to be installed
 openssh-client : Depends: adduser (>= 3.10) but it is not going to be installed
                  Depends: passwd
 ssh : Depends: openssh-server
 wine1.5:i386 : Depends: wine1.5-i386:i386 (= 1.5.16-0ubuntu1) but it is not going to be installed
                Depends: binfmt-support:i386 (>= 1.1.2)
                Depends: procps:i386
                Recommends: cups-bsd:i386
                Recommends: gnome-exe-thumbnailer:i386 but it is not installable or
                            kde-runtime:i386 but it is not going to be installed
                Recommends: ttf-droid:i386 but it is not installable
                Recommends: ttf-liberation:i386 but it is not installable
                Recommends: ttf-mscorefonts-installer:i386
                Recommends: ttf-umefont:i386 but it is not installable
                Recommends: ttf-unfonts-core:i386 but it is not installable
                Recommends: ttf-wqy-microhei:i386 but it is not installable
                Recommends: winbind:i386
                Recommends: winetricks:i386 but it is not going to be installed
                Recommends: xdg-utils:i386 but it is not installable
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held 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.

ia32-libs:i386

alexander@cosmo:~$ sudo apt-get install ia32-libs:i386
(...)
Package ia32-libs:i386 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  lib32z1 lib32ncurses5 lib32bz2-1.0 lib32asound2

E: Package 'ia32-libs:i386' has no installation candidate