My friend, Cosmin, found the solution for this problem. In terminal please type:
sudo su
cd /usr/lib
ln -s i386-linux-gnu/gtk-2.0 .
After this you can start in Adriane -> Graphical programs -> Start full X session and run Iceweasel. No downgrade or are other actions are required.

This fix is described in full here: