Small update: completely disabling ipv6 (in /etc/modules.conf AND /etc/environment) allows iceweasel to work. Still no progress on apt and evolution, though.