Infatti document.all e` definito solo in IE.

Per browser recenti (NS6+, Moz, Opera6, ...) puoi usare:

document.getElementById("Link" + i).className = "LINKSOFF"

Ciao
Michele