Scheduled Maintenance: We are aware of an issue with Google, AOL, and Yahoo services as email providers which are blocking new registrations. We are trying to fix the issue and we have several internal and external support tickets in process to resolve the issue. Please see: viewtopic.php?t=158230
It was all my mistake.
I had iceweasel from experimental in this system, later decided to do only wheezy, while keeping experimental on other machines.
So, on this machine I commented out experimental sources, but forgot to delete the preferences file in /etc/apt/preferences.d.
Once I did, everything went back to normal.
Soooo sorry.