I'm having exactly the same problem. Everything publishes fine from ArcMap but using arcpy it fails. Tried moving everything from my project to C:/temp/ as suggested by other users but no luck. I'm wondering if it's because I have a trial license but would be good to have this clarified! The whole reason for the trial is to check we can get scripted publishing working before investing.
... View more