Weirdness of DNS

[bags]

Having just changed my DNS settings
this morning, I am recieving really strange errors doing a DNS lookup.
The first host I had, I changed DNS settings and within 30 mins my site was reachable. I was very impressed!
The next host, within 2 hrs everything was reachable.
The next, it took a good 2 days to propagate.
But this time, I checked an hour after changing settings and the name settings
were right, but it resolved to my old hosts DNS. After another hour and even now several hours later it gets the DNS right, but it says that ns and ns2.jaguarpc.net reports a server failure! I checked jaguarpc.net's DNS, and they use the same nameservers and they ran find. Weird!
I'm sure it's just a propagation problems, but I just found it very strange to get this kind of error.

[bags]

It propagated! And in less than
10 hrs!