I don't know the precise steps, but I've read that sometimes FILTERS get enabled that will hide names/number in the address book. So while in there, using the Menu Key (has the BB logo, looks like dots to me but a blackberry fruit to others) and see if there's filters applied.

Wish I could be more specific...

Good luck