If JClouds slaves are running that initially used the phone-home feature to delay connection until cloud-init scrpts are ready. Those slaves cannot reconnect after jenkins gets restarted.
When jenkins reads the previously persisted nodes and sets the waitPhoneHome flag to true again. Therefore the phone-home wait period starts again and then obviously times out, because the salve already hat phoned home earlier and ist still running.