А если еще раз в техподдержку яндекса написать? Мож они еще порт какой пропишут?
А вообще, такого провайдера надо ... менять!!! Ибо покупать геморрой за деньги - при наличии реальной альтернативы - не есть правильно, потребитель должен быть всегда прав, по крайней мере правее провайдера...