@Autumn Fox , Thanks for posting in Q&A. For the device delete issue, I would like to confirm if the issue is only with one device or all the devices are affected.
Meanwhile, could you confirm if the device is unenrolled from device side like remove the device in company portal or disconnect under Settings> Accounts> Access work or school account when the old user is leaving.
Meanwhile, if the device is deleted in Intune portal, you can check the audit log to see if it is recorded.
https://learn.microsoft.com/en-us/mem/intune/fundamentals/monitor-audit-logs
If there's any update, feel free to let us know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.