It may be that some of your Ubuntu VPS are running on an end of life version. And as a result of this you get errors when trying to install new packages eg.
Check here if your current version is at end of life
lsb_release -a
To upgrade to the latest version 22.04 LTS (jammy) and fix this problem simply run the following script in your terminal.
wget https://raw.githubusercontent.com/daboynb/linux_scripts/74a3785744d11abced39c5ba1ba29905b6a4dd05/upgrade_eol_to_jammy.sh && \ chmod +x upgrade_eol_to_jammy.sh && \ sudo ./upgrade_eol_to_jammy.sh