N95 8Gb address book question

Right then, I need the services of a Nokia Genius to help solve this issue below.

I had a reader, Tony, send me this by instant message:

quick geek question

i just changed to a different N95 8gb cause my other one had a touch of the N Series about it (crashing etc)

and now it doesnt seem to correlate anyone in my address book with sms or incoming/outbound calls

ie just their number shows, not who it is

any ideas?

I thought he might be using the wrong address book (i.e. SIM address book) but apparently not. Any ideas?