Из моего опыта с Гуглом никаких проблем. Яндекс - наверное как повезёт или ихмо только на русские домены ведуться. Да и вообще у них робот "интересный", индексирует одну и ту же страницу по два раза, потом индексирует страницы, когда Лиру недоступен, через месяц передумывает. Классный поисковой сервис..... Короче цензура и т. д.  Ихмо письма по улучшению - ничего ВАМ не дадут, поэтому, если с индексацией доменного имени не получилось, то проще завести новый домен. Лично для меня уже 2 ругательных слова в Лиру - ЯНДЕКС и АНОНИМ ;);) ;) ;)