I have tried:

1) Adding official Wine PPA and installing from there
2) -f, clean, autoclean
3) aptitude
4) synaptic
5) software center

None have worked. Searched far and low and still no solution found.

Here is the exact error:

avian@ubuntu:~$ sudo apt-get install wine1.4
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:
wine1.4 : Depends: wine1.4-i386 (= 1.4.1-0ubuntu1) but it is not installable
Recommends: ttf-umefont but it is not going to be installed
Recommends: ttf-unfonts-core but it is not going to be installed
Recommends: winbind but it is not going to be installed
Recommends: winetricks but it is not going to be installed
E: Unable to correct problems, you have held broken packages.
avian@ubuntu:~$ 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.4 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.
Here is my sources.list:

deb http://archive.ubuntu.com/ubuntu/ quantal main restricted universe multiverse
deb http://security.ubuntu.com/ubuntu/ quantal-security main restricted universe multiverse
deb http://archive.ubuntu.com/ubuntu/ quantal-updates main restricted universe multiverse
deb http://repository.spotify.com stable non-free
deb-src http://repository.spotify.com stable non-free