I have seen the most success when changing the DNS servers through nmcli even when already changed on the router. You’ll need a keyboard and monitor attached to the server and to be in the host console (type login to get to # first)
Have a look here for #3 ignore the first two as they are for wifi.