[miller]

Проблема была в том, что элемент к которому применялся fade создавался после загрузки страницы, т.е. видимо IE6 строит DOM-дерево только при загрузке страницы и не перестраивает его при добавлении элементов.