Normally, nameserver changes take 2-48 hours to propagate throughout the internet.

The best and fastest way to have the nameservers change for you is to not try the domain name on your computer or browser for at least 1 hour after you change the nameservers.  If you continually try the domain name in your browser, you may cause your ISP to cache the domain name and make the name change process take much longer for you.