It does depend on the registrar as well as your own ISP. I've noticed that my ISP lags behind quite a bit after the nameservers change. Try going to a proxy service like megaproxy and checking your site. I've found that often times the nameserver has changed, but my ISP is just taking its sweet arse time...