> table.setAttribute('cellspacing', '0');
http://www.dhtml.ru/howto/createelements/"... есть некоторые атрибуты, которые в MSIE нельзя установить с помощью метода setAttribute()... это специфические атрибуты у таблиц, которых нельзя установить стилями (в MSIE) ? cellspacing..."
если учесть, что по-умолчанию cellspacing = 2, то это твой случай, используй
table.cellSpacing = 0;