The IP address of the machine that the authProxy is installed on must be added to the list of Cluster Members to tell the Parametric Search Appliance to trust the proxy machine.
Go to System → System Setup → System Wide Settings, and enter the proxy machine's IP address in the Cluster Members field on a new line.