Hey I used to have an S3 but totally forgot how this looks (or if I had the same experience) can you post screenshots? Also where are the colour's changing, in the Call Logs, Contacts menu, Messages meny etc.?
I'm sorry, I didn't express myself precisely. As you see on the first screenshot the first contact has orange icon. I 've made a call and the icon change to green.