Der JavaScript Code wird ausgeführt bevor das DIV erstellt wird.
Ein DIV mit der ID "Test" existiert zu der Ausführzeit folglich nicht.
Du könntest deinen JS Code nach unten rücken oder mit setTimeout eine Funktion nach ein paar Millisekunden aufrufen (10 sollten reichen).
EDIT:
Folgender Code funktioniert (FireFox 3.0.13):
HTML-Code:
<script type="text/javascript">
function DasIstEineFunktion()
{
document.getElementById("test").innerHTML = "aaaa";
}
setTimeout('DasIstEineFunktion();', 1); // 1 schien genug zu sein...
</script>
<div id="test"></div>