Have you tried disabling the random MAC of the devices? To be honest, it's difficult to suggest something without knowing your network, so you can start with a packet capture to try to analyze the root cause of the problem. In any case, I suggest you open a support case.
... View more