A third thing to test, after the other two:
1) Exit Messenger completely so it doesn't run anymore
2) Re-install Messenger Plus!
3) Restart Messenger and check if the icon is still colorized or red.
PS: In your Messenger Plus! Live installation directory, do you happen to have an "Interface" subdirectory?
/ 
