Tras varios años trabajando con SharePoint 2013, hay un error muy común cuando hago flujos de 2010 con SharePoint Designer 2013.
Consiste en que si copias y pegas acciones o simplemente el flujo es muy grande, hay veces que al ir a publicarlo, puede aparecer un mensaje del tipo:
(0, 0) Activity 'ID257' validation failed: Cannot resolve Activity 'ID420'
Lo gracioso es que si comprobamos errores en el flujo, nos dirá que no existen errores en nuestro flujo, pero al publicarlos no nos dejará.
Solución: Copiar cada uno de los pasos que tenga el flujo y pegarlos. Tras ello eliminar el original y darle a publicar.
Y misterios de SharePoint, ya no nos sale este error y el flujo se publica correctamente.
Espero que a alguien más le sirva de solución como me ha servido a mí.