Dan,
What format is your data in? Shapefile, geodatabase, CAD, etc.? Can you try exporting to a file geodatabase and publishing that instead?
Instead of check geometry, have you tried a Repair Geometry?
Feature classes in a file GDB; I tried that tool yesterday, too - same results.
Hmmm, well, I agree with Kelly that maybe getting in touch with Esri Technical Support would be a good move at this point.
Thanks to Ms. Kelly (thank you again), it was user error... I was not clicking 'Keep original features'... All is well, but a good test on all your brains, right? Also, details I left out include that I'm testing a non-feature service scenario, adding my data from a file. It's my interim solution to an issue that will soon go away. Sorry, and thank you all again.
synapse dies in vein ... glad it worked out