@Darryl Zelenski, Thanks for posting in Q&A. From your description, it seems the device still be considered as the M365 app installed although the app is not on it.
For our issue, I suggest to check if the office related registry key is still on the device. Try to remove them, restart the device and then see if the issue will be fixed.
Here are the registry keys for your reference:
Hope it can help.
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.