I'm having the same problem. For some reason it happens with only some of my contacts.

Any leads, anyone?


Edit:

Let me broaden on the call log and conversations thing.
I have a contact that works great with the short number of 054-555-5555 - shows in the conversations, call log, etc.
When I change the number to the full international with +972-54-555-5555, the number now does NOT display the name in the call log or conversation app. It shows as a number instead. When I open the number's conversation, it DOES recognize it.

I can just leave it without the +972, but now what FDaihatsu is having is even more confusing - with +972 (full number) it shows well only in the call log, and without it, it shows well only in the conversations app.
This is extremely random.