We use an auto scaling EC2 spot fleet to provision instances for builds on demand. This used to work perfectly, except lately Jenkins has at least once a day gotten into a state where newly provisioned instances aren't recognized by the build scheduler as "online", even though Jenkins shows them as online.

The build shows:

But Jenkins shows: