Microsoft VPN client cant connect

When trying to connect to the server through the private network I ger Error 800: Unable to establish the VPN connection. The VPN server may be unreachable, or security parameters may not be configured properly for this connection.

This happened after the server was relocated and it’s IP possibly changed.

How can I troubleshoot this?