After running the 'Check Values' operation on the Batch Grid Control, change the Input Layers value to be the same as the last row that has been added or edited. While these layers are incorrect to the Map Service, the cache will generate as expected.