See the details for the sample Esri service at that URL, which contains the line:
Single Fused Map Cache: true
Verify that your own service also contains this line - chances are that it doesn't. In that case you need to build a cache using the instructions at Creating map cache tiles.
You'll then be able to display your data as a tiled layer.