If it’s over a VPN then it is still local.
Think local client, not internet client.
The client probably still has the previous server key in its server_idents.txt file.
If there is already a key in a client’s server_idents.txt file the client will never find any other server, local nor remote.
Your clients must be manually set up to connect to a second server.