Well if none of this works then i suggest just using some ant-virus/adware/spyware software. As Messenger Plus! is currently uninstalled, scan your computer and delete all the threats. If you don't have anti-virus/adware/spyware software then i recommend downloading free ones such as
Lavasoft Ad-Aware Free Download,
Microsoft Antispyware Download Page or other free trial antivirus software like norton, fsecue etc.
Hope this helps