郵便番号を入力しても正しい住所が表示されない場合は、ソフトに組み込まれている郵便番号辞書よりも、新しい住所を登録しようとしているためです。
辞書に組み込まれていない住所でも、手入力することにより登録が可能です。