I know is crazy, but I've tested with the same code as you.... When I pressed the "enter" do confirm the nick, the codes appeared instead of the new nick
But when I close the contact list (making it go to tray) and re-opened it, the nick was with colors....
So add the nickname, close contact list and re-open it.... (without singing off of you WLM)...