They did the same to me for about 4 of my domains last year. I was searching for catchy domains using their system, and found a couple nice ones that were available so I decided to register, and as soon as I got to the checkout, it said it was unavailable. And sure enough, a whois check showed...