I did a restore to 4S and moved the contacts to the device.
I remember that at any moment I'd played with the iPhone I had asked how to display the phone numbers (within the contact information).
For example:
(050) 111 1111

And after I changed something, it appears like this:
0501-111111

I believe that's why when people are calling me it shows me numbers and not the name of the caller.

How can I change back? (When I add the number +972 then I see the name of the caller, but I'm not gonna change 300 people numbers)

4s | 5.1.1 | with R-Sim5

Thank you.