I was having the same problem, and found a workaround that may offer a clue to the source of the problem.
In the GP Results, I reran the Stage Service step separately, then checked to be sure the SD file existed. Then I reran the Upload Service Definition separately, first checking the box to Override Sharing Properties. Presto, I have a hosted service.
Jill Halchin
National Park Service