Considero que el error está en lo especificado más arriba.
IE tiene un bug que lo hace entrar en "quirk mode" si no encuentra una definición de tipo de documento en la primera línea. (Un Doctype). Para que entre en modo estricto (eso es un decir) la primer línea de tu documento debe ser el Doctype, y no debe existir nada antes de él.
También considero que el diseño puede realizarse con hojas de estilo en vez de tablas
