"text-align:center" no funciona en IE para <legend>.
Tienes que transformar a legend en elemento en bloque con anchura definida y luego aplicar un margen automático a los lados para lograr el efecto.
Ejemplo:
Cita: legend {
display: block;
width: 200px;
margin: 0 auto;
text-align: center;
}
(lo acabo de probar :P)
Un saludo.