Looks like their dns isn't updated very quickly. I registered a site yesterday - it resolves but the whois there still shows it as being avaliable.