This has happened to me before. Millions of names being registered, and sometimes more than one person has the same idea.
Which is why now days if I find a domain that I think I might use, but am not entirely sure about it, I waste the $8.
Chalk it up to lesson learned.