I noticed that the nick colors change if I open the Themes Dialog (Alt + k) and they stick to the new colors until I restart mIRC.
I don't need to change any theme, just by opening the dialog the nick colors just change.
Now, I'm not sure this was the reason it was doing it when I opened this thread but I'm pretty sure that was it, I just noticed this week.