Ничего себе. Печально конечно. Я бы подала в суд на доменного регистратора за самоуправство, неисполение договора в одностороннем порядке, нарушение ваших прав + морального и материального ущерба. (Пусть он уже сам доказывает обратное и обосновывает свои незаконные действия.) По логике, домен ваш т.к. компания nic не имела права его никому передавать, а уж тем более - продавать. Просто это надо доказать в суде и подтвердить свои права документально. Последующие сделки признают недействительными. И домен вернётся в ваше распоряжение.  
И однозначно сменила бы юриста. Т.к. время это деньги и если момент упущен, то в этом и их вина тоже есть. 

Вместе с тем, вы не проверяли это название в других зонах? Его можно было занять хотя бы временно, а потом оба присоединить к одному сайту, если первый домен вернут. Посмотрела - он свободен, например, в зоне .net
Понятно, что хочется .ru..
Пробуйте, если есть желание и силы бороться за свой старый домен.  + Имя всегда можно перенести на другого регистратора.