Окей, всё таки я ошибался на счёт того что Shadowsocks надо передёргивать после того как пропал интернет.

Я перезагрузил VPS'ку не отключая Shadowsocks на клиенте и он через пол минуты продолжил работать как обычно.