En Explorer no funciona eso. Hay que agregar cada una de las propiedades css por separado:
Código PHP:
nuevoDiv.style.width='100px';
nuevoDiv.style.height='100px';
//etc
o usar className y referir a una clase css ya creada:
Código PHP:
<style>
.algo{width:100px; height:100px;/*etc*/}
</style>
<script>
//...
nuevoDiv.className='algo';
//...
</script>