Most likely when you reinstalled the OS the Windows Messaging Service turned back on and you have some piece of crapware trying to get you to install it.
Go to control panel, admin tools, services, then stop the messenger service and also change it to manual, so it doesn't restart on reboot.