reinstall windows messenger and set it to be disable....maybe because you uninstalled it it isnt disabled anymore because that option was uninstalled?
Download Windows Messenger
that is the microsoft direct link to download it...if you want to be safe hes the microsoft page so you know what your getting:
Microsoft Windows Messenger Page