Originally Posted by digitalvisual
For whatever reason you have to do it through the setup menu.
Setup->More->Personal Information->Address Book->choose the one you want to get rid of and you should be able to delete it.
Thank you digitalvisual!
I kept going to the address book in the Navigation Menus NOT the setup menu. I have been in the setup menu to change brightness, volume of navigation commands, clock display, etc., but I have never hit the more button. I kept thinking why can't I delete an old address right from the address book in the navigation menu. I will try that when I leave from work today.