Description
When caching a map document which is in a different spatial reference other than WGS 1984 Web Mercator (auxiliary sphere), reprojection fails.
Solution
Use the Generate Tile Cache Tiling Scheme tool to create a tiling scheme for the map document and use that tiling scheme for generating cache.