I ran into a problem described by the subject issue. Microsoft Support was unable to help and cost an organization many hours of needless work.
The solution for my particular problem was to open in Visio 2010, remove unused master templates (File->Reduce File Size-> Remove Unused Master Shapes).
The consequence of this particular problem has lead to an entire organization to move from Visio to AutoCAD after Microsoft was unable to support their own product.