Dein Problem: der BB gleicht eingehende Anrufe nicht mit dem Adressbuch ab. Folge: Du bekommst keine Namen zu den Telefonnummern.
Sperrst Du das Gerät nun über die Tastensperre und die Sicherheitsoptionen mit einem Kennwort, kann der BB (auch bei eingehenden Anrufen) nicht auf das Telefonbuch zugreifen, wenn Du für eben jenes die Verschlüsselung aktiviert hast.
Deshalb frage ich Dich, ob das Problem auch im freien (keine Sperre, kein Kennwort) Modus auftritt und, ob es immer auftritt?