a mi con el css que pusiste me funciona (quedan las dos fixed) pero igual me hace un efecto "raro" con la foto del body... para no complicarse, podrías intentar poner la 2º imagen como fondo de una capa y darle a la capa "position:fixed"... lamentablemente eso es demasiado cool para Ie... acá te dejo
una forma de poder implementarlo también en el innombrable...