I doubt it has to do with the Windows upgrade. It may have to do with an Add-In.

Do the documents in which you created the style still have it? If so, the problem is an Add-In. Write back and someone here will tell you how to deal with that. Add-Ins in Microsoft Word