Puedo solicitar duplicados de nóminas antiguas

Necesito solicitar a mi empresa nóminas del año 2004, 2005 y 2006, pues no las tengo y como he realizado hasta 2 mudanzas se me han debido de perder en ellas. Llamé a la LAE(línea de atención al empleado) de mi empresa y me indican que sólo puedo solicitar el duplicado de 6 nóminas al año, las solicitó el Viernes 23/01 6 nóminas del año 2004 y el Lunes 26/01 me llaman y me dicen que sólo pueden facilitar duplicados de nóminas de los últimos 10 años y que por tanto del 2004 no me las pueden dar. ¿Es esto correcto? ¿Cómo puedo proceder para reclamárselas? ¿Puedo solicitar más de 6 nóminas?