Windows 7: Not Real Enough for My Laptop

Today, when starting up my Windows 7 VM to perform routine updates and installations, I came across this little notification in the right corner of my screen letting me know ever so kindly that "My copy of windows is not genuine". Well as you can imagine, I was not pleased. I see this and think I might have a virus or something, but Kaspersky told me that I in fact didn't. After working for a little while, a little notification popped up and told me that 'My copy of windows is not genuine' and 'I may be the victim of Software Counterfeiting'. Great. So I follow its instructions, and come to the conclusion that my copy of Windows is no longer activated.