If your contacts' number is not stored with a country code, and at the same time their country code is different from the one you registered with, then they won't appear.