"rediscovery scheduled" is not processed - which component should do it?

If the host is not pingable you need to define something else as a host check what is really existing, if you want to use this automatic feature.Like a active check for some TCP port or so.
In your case there was no valid host check and as a result no automatic discovery. I don’t think that this is a real bug, more like an edge case.