I've had this happen plenty of times to be before in the past. Back when I did freelance web services, I used to tell my clients to never search on GoDaddy in advance for domains.