caller name display?

Cannot display caller name on 3600 slide.
Have tried with contacts in phone only, in sim only and in both sim and phone together.
Numbers are not duplicated in contacts list.
The suggestion that the numbers might not be compatible, ie +44 entered in front of a number, does not make sense as all my previous Nokia's have worked OK.