И вот, пропущенный было мною баг, всплыл-таки:
Довольно регулярно отваливаются запросы в сети, например вот так, при обновлении:
W: Не удалось получить
debian.oregonstate.edu Не удаётся соединиться с debian.oregonstate.edu:80 (140.211.166.134). — connect (110: Время ожидания соединения истекло)
При повторной попытке соединение проходит на ура. Происходит такая фигня с самого начала, с момента создания виртуалки. В остальное время сеть работает просто здорово, по сравнению, например, с моим хостингом текущим — просто летает.