I cannot help directly in your problem as i have no systems without ping at the moment at hand.
But today i had a system - Raw p13, relatively new, no rules defined. I setup the discovery with automatic activation and it found some new services and labels. After 30min all the changes where active inside the monitoring without any problem.