When you did the re-install, did you follow these instructions?
Reactivate Microsoft 365 or Office - Microsoft Support

-- see my screenshots attached

Doesn't look like the screen shot made it thru. Could you try again, or give us the exact text of the error message please.