Using host names in `pg_hba.conf`?
It's not sufficient that 195.249.206.131 resolves to kommune.horsholm.dk that matches the wildcard.

After checking that, Postgres will try to resolve kommune.horsholm.dk and find that it doesn't resolve to 195.249.206.131 (as it doesn't resolve
at all in this particular case)

$ host kommune.horsholm.dk
Host kommune.horsholm.dk not found: 3(NXDOMAIN)


Doc quote:


  If a host name is specified (anything that is not an IP address range
  or a special key word is treated as a host name), that name is
  compared with the result of a reverse name resolution of the client's
  IP address (e.g., reverse DNS lookup, if DNS is used). Host name
  comparisons are case insensitive. If there is a match, then a forward
  name resolution (e.g., forward DNS lookup) is performed on the host
  name to check whether any of the addresses it resolves to are equal to
  the client's IP address. If both directions match, then the entry is
  considered to match