Many providers are stuck on an awkward conundrum about their newest customers: are they real?