Bueno, de hecho no sé ni por qué te funciona en FF.
Mira, debes asignale primero a navRoot:
Código PHP:
navRoot = document.getElementsByTagName('ul')[0];
Y luego debes darle el
className que quieras:
Código PHP:
navRoot.className="menu";
Pero tienen que ser dos pasos diferentes (dos instrucciones).
Así sí te funcionará.
Saludos.