В ответ на: скорее это зависит от расторопности чиновников, которые отвечают на запрос

Естественно!

А теперь считаем - 1 предыдущее место регистрации = 1 чиновник.
5 предыдущих мест регистрации = 5 чиновников.
Несмотря на то, что они (в теории) работают параллельно, вероятность увеличения срока ответа на запрос(-ы) возрастает прямо пропорционально количеству этих самых чиновников.