Через какое время начинают действовать внешние ссылки?

Всё зависит от настроений поисковиков. Обычно в Гугле месяца полтора, в Яндексе пол года. Когда больше, когда меньше.

Что то у вас совсем пессимистичные временные сроки
Пораньше немного

Сразу, как только попадают в Г. и Я. вебмастер ... (может быть моментально, а может быть год)
для этого есть разделы Addurl, после чего ссылки быстрее попадают в панель, а следовательно и в индекс ...

garik1331, Не пессимистичные, а оптимальные. Конечно и раньше может в разы, а может и позже. Человек же спрашивал про максимальный эффект.

ссылки не работают

Ссылки - это основная составляющая интернета. Если они не работают, тогда ничего уже не работает. Конечно, ссылки - ссылкам рознь, как и контент, и прочие составляющие.

они отдыхают ...