Thanks Steve, here is the output from the command with the debugging info:
version of apt: 0.8.16~exp12ubuntu10.9 (precise-proposed)
Linux 3.5.0-26-generic #40~precise1-Ubuntu SMP Thu Feb 28 13:48:15 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux

First for wine:
sudo apt-get -o Debug::pkgProblemResolver=1 install wine
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Starting
Starting 2
Investigating (0) libcanberra0 [ amd64 ] < 0.28-3ubuntu3 > ( libs )
Broken libcanberra0:amd64 Depends on libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs ) (>= 1.0.23)
  Considering libasound2:amd64 25 as a solution to libcanberra0:amd64 72
  Added libasound2:amd64 to the remove list
  Fixing libcanberra0:amd64 via keep of libasound2:amd64
Investigating (0) libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs )
Broken libasound2:amd64 Breaks on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (!= 1.0.25-1ubuntu10.2)
  Considering libasound2:i386 0 as a solution to libasound2:amd64 25
  Added libasound2:i386 to the remove list
  Conflicts//Breaks against version 1.0.25-1ubuntu10 for libasound2 but that is not InstVer, ignoring
  Fixing libasound2:amd64 via keep of libasound2:i386
Investigating (0) po-debconf [ amd64 ] < 1.0.16+nmu2ubuntu1 > ( devel )
Broken po-debconf:amd64 Depends on gettext [ amd64 ] < 0.18.1.1-5ubuntu3 > ( devel ) (>= 0.16)
  Considering gettext:amd64 3 as a solution to po-debconf:amd64 12
  Added gettext:amd64 to the remove list
  Fixing po-debconf:amd64 via keep of gettext:amd64
Investigating (0) grub-common [ amd64 ] < 1.99-21ubuntu3.9 > ( admin )
Broken grub-common:amd64 Depends on gettext-base [ amd64 ] < 0.18.1.1-5ubuntu3 > ( utils )
  Considering gettext-base:amd64 4 as a solution to grub-common:amd64 11
  Added gettext-base:amd64 to the remove list
  Fixing grub-common:amd64 via keep of gettext-base:amd64
Investigating (0) gettext-base [ amd64 ] < 0.18.1.1-5ubuntu3 > ( utils )
Broken gettext-base:amd64 Conflicts on gettext-base [ i386 ] < none -> 0.18.1.1-5ubuntu3 > ( utils )
  Considering gettext-base:i386 2 as a solution to gettext-base:amd64 4
  Added gettext-base:i386 to the remove list
  Fixing gettext-base:amd64 via keep of gettext-base:i386
Investigating (0) gettext [ amd64 ] < 0.18.1.1-5ubuntu3 > ( devel )
Broken gettext:amd64 Conflicts on gettext [ i386 ] < none -> 0.18.1.1-5ubuntu3 > ( devel )
  Considering gettext:i386 0 as a solution to gettext:amd64 3
  Added gettext:i386 to the remove list
  Fixing gettext:amd64 via keep of gettext:i386
Investigating (0) wine1.4-i386 [ i386 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4-i386:i386 Depends on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (>= 1.0.23)
  Considering libasound2:i386 0 as a solution to wine1.4-i386:i386 0
  Holding Back wine1.4-i386:i386 rather than change libasound2:i386
Investigating (1) wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4:amd64 Depends on wine1.4-i386 [ amd64 ] < none > ( none ) (= 1.4-0ubuntu4.1)
  Considering wine1.4-i386:i386 0 as a solution to wine1.4:amd64 3
  Holding Back wine1.4:amd64 rather than change wine1.4-i386:amd64
Investigating (1) wine1.4-common [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4-common:amd64 Depends on wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs ) (= 1.4-0ubuntu4.1)
  Considering wine1.4:amd64 3 as a solution to wine1.4-common:amd64 1
  Holding Back wine1.4-common:amd64 rather than change wine1.4:amd64
Investigating (2) wine [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine:amd64 Depends on wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
  Considering wine1.4:amd64 3 as a solution to wine:amd64 9999
  Re-Instated libasound2:i386
  Re-Instated wine1.4-common:amd64
  Re-Instated wine1.4-i386:i386
  Re-Instated wine1.4:amd64
Investigating (2) libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs )
Broken libasound2:amd64 Breaks on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (!= 1.0.25-1ubuntu10.2)
  Considering libasound2:i386 0 as a solution to libasound2:amd64 25
  Added libasound2:i386 to the remove list
  Conflicts//Breaks against version 1.0.25-1ubuntu10 for libasound2 but that is not InstVer, ignoring
  Fixing libasound2:amd64 via keep of libasound2:i386
Investigating (2) wine1.4-i386 [ i386 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4-i386:i386 Depends on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (>= 1.0.23)
  Considering libasound2:i386 25 as a solution to wine1.4-i386:i386 0
  Holding Back wine1.4-i386:i386 rather than change libasound2:i386
Investigating (3) wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4:amd64 Depends on wine1.4-i386 [ amd64 ] < none > ( none ) (= 1.4-0ubuntu4.1)
  Considering wine1.4-i386:i386 0 as a solution to wine1.4:amd64 3
  Holding Back wine1.4:amd64 rather than change wine1.4-i386:amd64
Investigating (3) wine1.4-common [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4-common:amd64 Depends on wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs ) (= 1.4-0ubuntu4.1)
  Considering wine1.4:amd64 3 as a solution to wine1.4-common:amd64 1
  Holding Back wine1.4-common:amd64 rather than change wine1.4:amd64
Investigating (4) wine [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine:amd64 Depends on wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
  Considering wine1.4:amd64 3 as a solution to wine:amd64 9999
  Considering wine1.4:amd64 3 as a solution to wine:amd64 9999
Investigating (4) wine1.4-amd64 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine1.4-amd64:amd64 Depends on wine1.4-common [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs ) (= 1.4-0ubuntu4.1)
  Considering wine1.4-common:amd64 1 as a solution to wine1.4-amd64:amd64 3
  Holding Back wine1.4-amd64:amd64 rather than change wine1.4-common:amd64
Investigating (5) wine [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
Broken wine:amd64 Depends on wine1.4 [ amd64 ] < none -> 1.4-0ubuntu4.1 > ( universe/otherosfs )
  Considering wine1.4:amd64 3 as a solution to wine:amd64 9999
  Considering wine1.4:amd64 3 as a solution to wine:amd64 9999
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.4 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.


and here for skype:
sudo apt-get -o Debug::pkgProblemResolver=1 install skype
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Starting
Starting 2
Investigating (0) libcanberra0 [ amd64 ] < 0.28-3ubuntu3 > ( libs )
Broken libcanberra0:amd64 Depends on libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs ) (>= 1.0.23)
  Considering libasound2:amd64 24 as a solution to libcanberra0:amd64 72
  Added libasound2:amd64 to the remove list
  Fixing libcanberra0:amd64 via keep of libasound2:amd64
Investigating (0) libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs )
Broken libasound2:amd64 Breaks on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (!= 1.0.25-1ubuntu10.2)
  Considering libasound2:i386 3 as a solution to libasound2:amd64 24
  Added libasound2:i386 to the remove list
  Conflicts//Breaks against version 1.0.25-1ubuntu10 for libasound2 but that is not InstVer, ignoring
  Fixing libasound2:amd64 via keep of libasound2:i386
Investigating (0) libasound2-plugins [ i386 ] < none -> 1.0.25-1ubuntu1 > ( libs )
Broken libasound2-plugins:i386 Depends on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (>= 1.0.25)
  Considering libasound2:i386 3 as a solution to libasound2-plugins:i386 2
  Holding Back libasound2-plugins:i386 rather than change libasound2:i386
Investigating (0) skype-bin [ i386 ] < none -> 4.1.0.20.0-0ubuntu0.12.04.2 > ( net )
Broken skype-bin:i386 Depends on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (>= 1.0.23)
  Considering libasound2:i386 3 as a solution to skype-bin:i386 -2
  Holding Back skype-bin:i386 rather than change libasound2:i386
Investigating (1) skype [ amd64 ] < none -> 4.1.0.20.0-0ubuntu0.12.04.2 > ( net )
Broken skype:amd64 Depends on skype-bin [ amd64 ] < none > ( none )
  Considering skype-bin:i386 -2 as a solution to skype:amd64 9998
  Re-Instated libasound2:i386
  Re-Instated skype-bin:i386
Investigating (1) libasound2 [ amd64 ] < 1.0.25-1ubuntu10.2 > ( libs )
Broken libasound2:amd64 Breaks on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (!= 1.0.25-1ubuntu10.2)
  Considering libasound2:i386 3 as a solution to libasound2:amd64 24
  Added libasound2:i386 to the remove list
  Conflicts//Breaks against version 1.0.25-1ubuntu10 for libasound2 but that is not InstVer, ignoring
  Fixing libasound2:amd64 via keep of libasound2:i386
Investigating (1) skype-bin [ i386 ] < none -> 4.1.0.20.0-0ubuntu0.12.04.2 > ( net )
Broken skype-bin:i386 Depends on libasound2 [ i386 ] < none -> 1.0.25-1ubuntu10.1 > ( libs ) (>= 1.0.23)
  Considering libasound2:i386 3 as a solution to skype-bin:i386 -2
  Holding Back skype-bin:i386 rather than change libasound2:i386
Investigating (2) skype [ amd64 ] < none -> 4.1.0.20.0-0ubuntu0.12.04.2 > ( net )
Broken skype:amd64 Depends on skype-bin [ amd64 ] < none > ( none )
  Considering skype-bin:i386 -2 as a solution to skype:amd64 9998
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:
 skype : Depends: skype-bin
E: Unable to correct problems, you have held broken packages.