hola, Adrian ! (solo por "rizar el rizo")

(hasta donde se) al utilizar el solver (sin macros) para este tipo de busquedas, cuando existen dos (o mas) posibles combinaciones, el solver solo devuelve una de ellas y generalmente, siempre la misma (aun restableciendo las variables)
para el caso de xl-2010, es probable que debas modificar las "restricciones para enteros" en el boton de opciones
si utilizas el solver desde vba, puedes rescatar todas las combinaciones posibles, se puede ver un ejemplo y un articulo detallando este procedimiento desde...
http://www.officefull.es/seccion/excel/137-localizar-sumas.htmlahi se explica ademas una funcion personalizada que devuelve solo una de ellas (igual que el solver sin macros), pero existen alternativas que usando tambien una UDF, puedes obtener una matriz con mas combinaciones posibles (si existe mas de una)
como dije: "solo por rizar el rizo"

saludos,
hector.