Very weird issue that i've noticed only recently and don't know why phone is doing this.

Phone : Xperia X10, with the 2.1 update.

The problem is that when I add contact through the messaging contact list (Go to messaging, and then start new message, and you go through your list or add a new contact) and everything is fine, you can text that contact, and their name will appear when you text them and what not.

The issue begins when you try to find that contact in your phone book. They don't appear there at all. I've seen a few forums where the solution is you have to change their number from "other" to "mobile" but thats not the case, as all the numbers, especially in the messaging contacts, are under mobile numbers.

The only way I have figured out to get them into the phonebook, is you have to RE-ADD the contact into the phone book, and delete the one in the messaging contact list as to not have duplicates of that contact. Once in phonebook, the contact appears on both lists.

Any help would be appreciated, thanks in advance.
-Dom