Looks like self-resolved (or not, I'm not sure, but the last time I haven't found any users, that can't save profile and mass update made the job!:)
Is it possible for mass update only users, that are not on the map?
How to check in SQL DB, which users are not on the map?