Hola:
Tal vez poniendo la estructura correcta en la tabla...
Código:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<title>
http://www.caricatos.net/probador
</title>
<script type="text/javascript">
function poner() {
document.getElementsByTagName("table")[0].innerHTML = "<tbody><th><td>veremos</td></th></tbody>";
}
window.onload = poner;
</script>
</head>
<body>
<table><th><td>hola</td></th></table>
</body>
</html>
En la versión 9 funciona.
Saludos