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
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