Tu aurais dû acheter le nom de domaine aussitôt après avoir testé sa disponibilité.
La règle, c'est "premier arrivé, premier servi".
Avant d'acheter un nom de domaine, il faut "tester sa disponibilité" pour voir s'il n'a pas déjà été pris. Or, il existe des tas de sites qui proposent de tester la disponibilité. Il est donc possible que des gros malins piratent les données de ces sites (ou fabriquent eux-mêmes un site pour tester les noms), pour aussitôt acheter les noms et les revendre quand la personne qui a testé voudra l'acheter (quelques heures plus tard en passant par son hébergeur comme toi par exemple).
Il existe d'autres arnaques : certains gros malins regardent les dates limites des noms de domaines et envoient à leurs propriétaires un mail disant "Urgent, prolongez vite votre nom de domaine en cliquant ici"... Et le "ici" aboutit chez eux (concurrents de ton vendeur).
Le cas le plus célèbre dans les noms de domaines volés est sex.com :
http://www.journaldunet.com/ebusiness/expert/46762/un-nom-de-domaine--ca-se-vole.shtml
Je connais quelqu'un qui s'est fait arnaquer par une personne qui prétendait racheter (à un particulier qui le possédait sans l'exploiter) un nom de domaine pour faire un site perso. Mais quelques semaines plus tard, le nom de domaine menait au site d'une grosse boîte. Il n'y a pas eu vol, mais tromperie sur la destination (achat à faible prix en faisant croire que c'était à usage perso, et revente au prix fort à une grosse boîte).
A une époque, le "registrar" des noms de domaines en ".tv" avait fait un système roublard : quand tu testais la disponibilité d'un nom de domaine ".tv", ça donnait un prix. Mais le prix augmentait pour le testeur suivant. Le vendeur considérait que plus un nom était testé (pour la validité), plus il intéressait de monde, donc plus il pouvait être vendu cher. Mais quand on connaît la combine, on peut facilement arroser l'arroseur.
--------------
PS : avant de donner tes sous à un avocat (qui cherchera à t'en prendre encore plus), je te conseille d'aller faire un tour sur un site comme :
http://juriscom.net/?s=nom+de+domaine
... et de chercher un peu par toi-même.