Только-что проверил свою записную книгу, много номеров записаны с 80..., а большинство с +380...
К тому-же обратите внимание, как определяется входящий номер (+380...). Если входящий номер добавить в контакты без редактирования, так он и сохранится.