My wife just got the S4 on Monday. Today she noticed this same problem. I had gone through all possible settings and contact display options and could not figure it out at first. While digging further into this issue I discovered how the contacts work.
If the contact info is set as a 'Device'...