Muy buenas.
Como bien te dice Enrique, en Excel 2003 hay una limitación de 7 funciones anidadas (En Excel 2010 son 64 y en Excel 2007 lo desconozco), por lo que, si tienes el 2003, el planteamiento hecho no nos va a servir.
Para mí, la mejor solución sería hacer una función personalizada. ¿Sabes algo de código VBA?
Otra solución más sencilla sería crear una columna auxiliar (la puedes ocultar), en la que poner:
En B1
=SI(ESERROR(BUSCARV($A15;'1'!$A:$N;2;FALSO));"";BUSCARV($A15;'1'!$A:$N;2;FALSO))
En B2
=SI(ESERROR(BUSCARV($A15;'2'!$A:$N;2;FALSO));"";BUSCARV($A15;'2'!$A:$N;2;FALSO))
…
En B15
=SI(ESERROR(BUSCARV($A15;'15'!$A:$N;2;FALSO));"";BUSCARV($A15;'15'!$A:$N;2;FALSO))
Si los datos son únicos, o sea, que no se pueden encontrar en más de una página, concatenas los resultados en la celda que quieras:
=SI(B1&B2&B3&B4&B5&B6&B7&B8&B9&B10&B11&B12&B13&B14&B15="";$L15;B1&B2&B3&B4&B5&B6&B7&B8&B9&B10&B11&B12&B13&B14&B15)
Si los datos no son únicos, y lo que tú quieres es que te aparezca la primera solución que encuentre, lo anterior no sirve y habría que hacer otras cosas. De momento, ya me dirás si te vale.
Un saludo. Juanjo.