If you are satisfied that the computers in question are in an appropriate group and the licence is specified correctly based upon user or device, then I would suggest, if you haven't already, to raise a support incident. It is likely that debug logging is going to be required to review this, since you have an inconsistent experience.
So, out of the blue last week, the machines suddenly started getting the profiles again.
Nothing changed on the computer image or on our LANRev server.
They just started working again.