I am having the same problem too on my 920 and my wife is having the same problem on her brand new 1020 (purchased a few days ago) soft reset doesn't fix it. All the calls come in with just a phone number not the person the number is associated with in my contacts list.
This worked fine before...