Device authentication failed -

Hi!

We currently have loads of device authentication failed events. The problem started after we 'accidently' deleted all devices (around 450), although the main part of those devices have been re-registered. But we still see a massive amount of events Error Code 50155. 

We only use the apps in azure (office 365 etc) and do not have a hybrid solution. We do not use intune either.

Is there anyway to force a re-checkin / register for all those who apparently dont succeed? Or what might the root cause be to this issue?

Any advice is appreciated.