Have you at least checked if the settings are as I've shown? I'm curious to know if something has changed there.
Another thing you could do is to repair or uninstall/reinstall Messenger Plus!, have you tried that? Wich version of Messenger Plus! (Live) do you have (Plus > About..full number please)?
/ 
