Nokia 5800 XpressMusic problem

Recently i purchased Nokia 5800 Xpressmusic phone. In that when i try to save contact no of my friends it give me msg already exists but when i search in phone it didn't sow me that msg.

Can some tell me whats the problem ?

Thanks

You are facing this problem while saving only one number or for many numbers ?

Nokia 5800 xpressMusioc is nice phone apart from it's touch screen there is no problem with this phone.

I faced this problem while saving only some numbers.

I think that number is stored in your phone or in SIM thats why you are facing this problem. Search properly in your phone.