javier@pcnet61:~$ apt-get -s install mingw-w64

[...]
The following packages have unmet dependencies:
 mingw-w64 : Depends: gcc-mingw-w64 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

javier@pcnet61:~$ apt-get -s install gcc-mingw-w64

[...]
The following packages have unmet dependencies:
 gcc-mingw-w64 : Depends: gcc-mingw-w64-i686 but it is not going to be installed
                 Depends: gcc-mingw-w64-x86-64 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

javier@pcnet61:~$ apt-get -s install gcc-mingw-w64-i686

[...]
The following packages have unmet dependencies:
 gcc-mingw-w64-i686 : Depends: binutils-mingw-w64-i686 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

javier@pcnet61:~$ apt-get -s install binutils-mingw-w64-i686 

NOTE: This is only a simulation!
      apt-get needs root privileges for real execution.
      Keep also in mind that locking is deactivated,
      so don't depend on the relevance to the real current situation!
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following packages were automatically installed and are no longer required:
  linux-headers-3.2.0-87 linux-image-3.2.0-87-generic linux-headers-3.2.0-87-generic mingw32-runtime pinyin-database ibus-pinyin-db-open-phrase xfonts-mathml
Use 'apt-get autoremove' to remove them.
The following packages will be REMOVED:
  mingw32 mingw32-binutils
The following NEW packages will be installed:
  binutils-mingw-w64-i686
0 upgraded, 1 newly installed, 2 to remove and 0 not upgraded.
Remv mingw32 [4.2.1.dfsg-2ubuntu1]
Remv mingw32-binutils [2.20-0.2]
Inst binutils-mingw-w64-i686 (2.22-2ubuntu1+1 Ubuntu:12.04/precise [amd64])
Conf binutils-mingw-w64-i686 (2.22-2ubuntu1+1 Ubuntu:12.04/precise [amd64])