If you are using any shapefiles that you named using hyphens it will bork the process and produce this error. If you are publishing from ArcMap, right click each layer, select properties, select the source tab, and check the shapefile name. If you lost your mind and decided hyphens were easier to type than underscores, like I did (hopefully it was temporary insanity), export the layer, rename it using underscores, add it to the map, and remove the original.