Ubuntu 24.04 Time Zone Issue?

A few months ago, I installed Ubuntu 24.04 on a local system and then
installed PostgreSQL 16 following the manual installation method using apt.
Everything installed successfully. However, recently, when trying to work
with time zones, I am receiving an error:

postgres=# select now() at time zone 'Asia/Saigon';
ERROR: time zone "Asia/Saigon" not recognized

I do not get this error on any Ubuntu 22.04 install I tested.

I tried an AWS EC2 instance of Ubuntu 24.04 and this query works
successfully.
I tried a Hetzner server of Ubuntu 24.04 and it does not work.

Could there be some package dependency that is missing on Ubuntu 24.04 for
time zone support? I am not quite sure of the next steps to take.

Here is the /var/log/apt/history.log from the install on Hetzner

Start-Date: 2024-09-14 14:42:31
Commandline: apt -y install postgresql-16
Install: libtypes-serialiser-perl:amd64 (1.01-1, automatic), ssl-cert:amd64
(1.1.2ubuntu1, automatic), postgresql-16:amd64 (16.4-1.pgdg24.04+1),
libjson-perl:amd64 (4.10000-1, automatic), postgresql-client-16:amd64
(16.4-1.pgdg24.04+1, automatic), libcommon-sense-perl:amd64 (3.75-3build3,
automatic), libllvm17t64:amd64 (1:17.0.6-9ubuntu1, automatic),
postgresql-common:amd64 (262.pgdg24.04+1, automatic),
postgresql-client-commo
n:amd64 (262.pgdg24.04+1, automatic), libjson-xs-perl:amd64 (4.030-2build3,
automatic), libpq5:amd64 (16.4-1.pgdg24.04+1, automatic)
End-Date: 2024-09-14 14:42:43

Many thanks,
Creston