Синхронизировать /var/cache/apt/archives. Если не жалко на обоих машинах выкачивать списки пакетов, то этого достаточно. Одну сапдейтил, скопировал на другую выкачанные пакеты, запустил там update, и она радостно нашла всё выкачанное.