How to fix the site accessibility problem?

Question

Domain Name System

In general, the site was lying on vps hosting, everything worked.
Then the person did not pay, the provider deleted the server, then they left a request, the server was restored, but the ip changed, the new ip was registered in dns. But the site is not available everywhere and still goes to the old ip on most providers. How often do providers update dns or is there something else?

Answer 1

48 hours, realistic 0.1 - 6