OK fixed Messenger without really trying. I opened the program files folder and then had to take ownership of the WindowsApps folder inside that. Found the Messenger .exe and discovered that it has to be set as "run as administrator" for it to actually open. I think something got changed during the update which removed that setting because it wasn't launching at all. But now it's all fixed.