Ok, ich habe die Lösung gefunden.
In der Datei pg_hba.conf ändere ich die Methode zum Senden von Passwörtern von MD5 auf vertrauen. Nach dem Neuladen des Servers funktioniert meine Linked-Server-Verbindung.
der Eintrag lautet jetzt:
Type Database User Address Method
host all all x.x.x.x/x trust
In der Hoffnung, dass sie anderen Völkern helfen.