Failed to open the visio diagram on visio 2013

We have generated UML diagram programmatically in java and it works fine with visio 2003 and 2010. But when we try to open the same file on visio 2013, we see below error.

This UML Model Diagram was created with a feature that is not supported in this version of Visio

If we do save as of same file from visio 2010 and open it in visio 2013, we dont see any issue. When I tried to compare the XML content of both, original and saved as version, there are some differences but I couldnt find the root cause of the issue.

Plesae suggest on how to proceed with this debugging. Any help in identifying the root cause and fix would be really appreciated.