Debian Lenny, проблема с этим действительно есть, не знаю как adblock, но вот с оф. сайта adblock plus действительно отказывается ставиться, пришлось ставить из репозиториев, работает отлично.
Так же расстроил тот факт в iceweasel, не хочет с ним работать google wave, пришлось поставить google chrome.