Happens to me also sometimes. If I let the phone ring for a while the name is "resolved". I suspect that there is some kind of cache that is not working in all cases.