After upgrading from Visio 2010 to 2013 you may start experiencing the following problem that some of the stencils such as the Landmark Shapes fail to show up properly. Instead of the actual icons they will end up showing as black cross marks. If you drag these shapes on the page, you’ll get to see the same cross mark!
Actual Landmark Shapes stencil
All these icons are replaced with a x when the issue occurs.
Even if we save the stencil (*.vssx) from a working computer and open it on the non-working computer we still get to see the same behavior.
The cause is a corrupt user profile and the best way to fix this is to create a new user profile on the affected computer.
How to create a new user profile? You can look here for details.