@SGelb2001 Thanks for reaching out.
In this case, please use the local admin to login and register the account once again. If the device was deleted from azure portal, Azure AD wont recognize that device anymore so there wont be any successful login from that device. This is expected. (You can compare this with removing a machine from local AD, no onprem user will be able to login there).
Once you join the device again via Start - settings - account - Access work or school Account, you should be able to login again.
-----------------------------------------------------------------------------------------------------------------
Please remember to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.