Насколько мне известно при регистарции ТМ есть так называемая предварительная проверка, на которой если и выявляются проблемы регистрации (напрмиер похожесть на другую ТМ), то сами регистраторы Вам дают советы как поправить так, чтобы регистарции всеже закончилась положительно для Вас.
А связыватся с Яндексом я думаю не стоит.