Description
The tiling scheme must have a 512 x 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 x 512 tile size and consecutive scales in a ratio of two.