Se me había olvidado una cosa con los comentarios: había que poner también el display: inline. Porque si dices que quitando el display: block y poniendo un width se soluciona, lo pondremos. Prueba a poner esto debajo de tu </style>:
Código HTML:
<!--[if IE]>
<style type="text/css">
ul .menu li a{ width: 300px; display: inline; }
</style>
<![endif]-->