Через какой срок, после отзыва исполнительного производства, удаляют из черного списка невыездных?

Это не происходит автоматически.Для начала надо отменить Постановление об ограничении выезда, потом направить соответствующий документ в погранслужбу ФСБ и т д. Могут и вообще забыть отменить. Так что, всегда есть смысл должнику подсуетиться самому, сходив к приставу и напомнив ему о проблеме.