Default [Q] Problem recieving calls

Hi,

I'm having some problems with the phone on my Galaxy S4 (GT-i9505)!
When someone calls me it is not showing the image of the contact, even it is a facebook pic or taken by the own cam.
Has anyone had this type of problem!?
Can you help me to solve this!?

It's running the original rom, no root!
It was a bigger problem (wasn't showing any information about the contact, just a number like it was unknown), so I sent it to repair and now that...
They reset and (said that) updated the software!

Do you have any idea!?
Thanks!!!