чему именно не стали удивляться? не надо политики, это только человеческий фактор.
домен мог спокойно перекачевать к любому регистратору, но содержимое сайта хранилось у вашего хостера, так что если все содержимое всплыло у другого хостера, разбирайтесь с обеими.
либо я неправильно понял, и всплыл не сайт с вашим содержимым, а только с вашим "продвинутым" по поисковикам доменом, а содержимое другое. в таком случае новый регистратор, зарегестрировавший незанятое имя, вообще непричем.