¿De qué ie estás hablando?
En ie7 no deberías tener problemas con la propiedad fixed.
Pero si es ie6, el planteamiento y la solución es distinta, pasa por hacer el body de tamaño igual a la ventana y sin scroll, crear un contenedor que es el que tiene el scroll (con overflow) y donde colocas todo el contenido de la página menos la caja (div) fija que está colocada fuera de este contenedor, (vamos, hija directa de body)
Mikmoro tiene un ejemplo en
www.araudi.net