La propiedad background-attachment: fixed; es compatible incluso en IE6. Yo creo que tu problema más bien es la propiedad background-size: cover; de CSS3.
Para solucionar esto podes utilizar un filtro sobre la imagen de fondo de la etiqueta html.
No asignes el fondo al body ya que al aplicar el filtro de IE, la imagen de fondo se te ajustará al alto del mismo en lugar de al alto de la ventana.
Código:
html {
margin: 0;
padding: 0;
font-family: Arial, Helvetica, sans-serif;
font-size: 12px;
color: #878787;
background: url(../img/background.jpg) no-repeat fixed;
background-size: cover;
-webkit-background-size: cover;
-moz-background-size: cover;
-o-background-size: cover;
filter: progid:DXImageTransform.Microsoft.AlphaImageLoader(src="../img/background.jpg", sizingMethod="scale");
}
Saludos!