I'm running Ubuntu 12.04 64bit and I want to install wine

nikola@carbon:~$ sudo apt-get install wine
[sudo] password for nikola: 
Sorry, try again.
[sudo] password for nikola: 
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.
nikola@carbon:~$ 

I spend 4 hours and I have not made any progress. I don't get it. Ubuntu is a popular distro, wine is very common thing for people to want to run. Using 64bit system is what everyone should be doing (I don't even get why are there 32 bit version of ubuntu).

Here is how the dependencies looks like: wine -> wine1.4 wine1.4 -> wine1.4-amd64 wine1.4-amd64 -> wine1.4-common wine1.4-common -> wine1.4

I see a problem here.... :(

Please help me.