You should probably ask this question in a different form.
Well, there are couple of place you could start looking into.
- Check the projection system in the map document used to create the service.
- The projection system used to create the tile schema
In general review all the projection system carefully.