Do you perhaps have a backup such as SD Contacts on the phone which automatically restores old numbers?