I have the same problems here with some devices. Now I've just gone crazy and tried various things.
We deactivated the windows firewall for domain-networks on all of our devices because we have our own for sure.
But now even if it's NOT active, it seems somehow to still have blocked WMI, even if it's deactivated, you still have to open the WMI-Service for domain-networks. And I have not the slightiest idea WHY! But when I did that, suddenly the scanning worked. After the initial scan, I reset the settings back and it still worked
No idea why, but I tried this on 10 devices atm. and it always worked