Still, nameserver info seems to not get resolved in many places of the world by random. For future, decided to use nameservers from multiple companies. And to transfer my main websites from Dynadot..
Edit: not a 100% certain that the info didn't update everywhere, though, as it might be that the online checker service I used show same for Google and Facebook which is certainly untrue.