>Яндекс ответил, что они тут не причём
Ну как так не при чем? :) Напишите еще раз, там после 3-4 письма начинают более адекватно отвечать. Если грамотно задавать вопросы. Выложите ответ саппорта как есть.
Вообще из советов: верстку инлайновую уберите в отдельный css файл
Пройдитесь по этим чеклистам: