Description
The tiling scheme must have a 512-by-512 tile size and consecutive scales in a ratio of two.
Solution
Switch to the ArcGIS Online / Google Maps / Bing Maps tiling scheme or a scheme that has a 512-by-512 tile size and consecutive scales in a ratio of two.
For more information, see this Technical Support article.