Only Some of mine are Blue and Seemingly randomly (I haven't figured out a pattern). I did get a Emergency text so it may be related to that./. I have a friend with a galaxy s# and he says his have never turned blue and he has gotten emergency texts. I swear I always have at least some that are blue (not the same ones).
Whats wierder is they change "sometimes" not ever time I go into the messaging app. Sometimes they change just by scrolling away from them and back.
So why are the contact names names blue on the Samsung Galaxy S3. It's definitely a bug probably related to the Emergency texts.
Dan