Genuine License

I recently had Windows reinstalled on my laptop and after reinstalling my Microsoft 365 I get a text on the top of my Office programs that my license is not genuine. What can I do to make my license genuine?