So I deactivated and applied my key again and right clicks started working again. I did not even reboot between activate/deactivate.
Odd indeed...with Windows pushing random updates with "Windows as a Service" it must be hard to stay on top of it all. Do they let you know when things are coming?