Usually from 15 minutes to 2 hours. When NS servers are changed, it can take up to 24 hours, and in rare cases up to 48 hours, because of internet providers' caches. During this time it is normal for the site to open on some devices but not on others.