Phone number list

Just press call history and then when the list comes up, press menu & then select delete all

What you are seeing is your contacts. If you scroll through it you will see it's your regular contacts under neath the ones starting with '#'. The '#' ones are just displaying first because that's where they fall alphabetically. When you have no history you will see the contacts. If you have history you will see it first then if you continue to scroll down it will go into your contacts. I just deleted my call history and my contacts show up like you are describing. So you did successfully delete your history. I don't know how to change that behavior so that it doesn't show anything though. But at least you know what is going on.

By poking around, I found that the problem was caused by "corrupted" entries in the contact list. To remove, I touched the "photo" to bring up the entry menu. I could then delete the bad contact entry and clean up the list of contacts. I'm beginning to see that I will learn something new every time I pick up my phone.

Thanks,
Dan