Is it a new tenant. Have you checked your teams upgrade mode. It’s probably set teams only which won’t show Skype presence to skype if they aren’t using teams. But honestly if that was the case Skype should be locked out.
When did you transition. What is the upgrade mode and what clients are the users using and also seeing this grey presence? Teams, Outlook or Skype clients.
