This truly can happen, I understand the OP. Contacts can be stored properly and they still come out as unknown (caller being in the phone book), weird glitch, I didnt look deep into it when it happened to me once, I just restored my pim.vol and all has been ok since.