You may have some sort of script interfering (I've seen MTS themes that change it), or you've incorrectly set the Message part. It will show up blue for parts/joins/quits and so on, if someone actually sends a message it should show up red if you have red set under 'Message'. It will only do this if the current window is NOT the window someone has message'd.

Regards,