Had this same issue on S7, the option to turn on/off "Contacts with numbers" was the solution! When entering a contact i'd typed the number into the next available field after name, not realising that it was an ADDRESS field, so the contact effectively had no number, just a strange numeric...