First publish job always fails after Windchill restart

I've been working on getting our publishing under control and for the most part (with help from the great people and content here) things are going well. However, for whatever reason whenever I restart Windchill the first publish job always fails with the "Failed to register Windchill server xxx - - 15" error. Normally, I just republish that first job after a minute or so and things then start working well. 

Is there a way to avoid this first job failing? Does it have to do with the order of events of restarting Windchill?