На практически любой странице Iceweasel говорит, что не может ее открыть. Стоит обновить (иногда это нужно сделать даже не один раз) и все работает. Может быть есть у него где-то такой параметр как "Время, по истечении которого сообщать о недоступности ресурса"?
Верся Iceweasel 3.0.9