You are correct that the cache is not being created successfully, although I get no errors, whether in ArcCatalog or in the server log. Two of the cache folders are incomplete and have files with a .bundle.done extension that the other folders do not. I have created an exploded and a compact cache from the same mxd and the exploded cache creates all levels correctly.
Any ideas?