Postgresql tries to connect to fe80::1, permission denied
So this is almost certainly a bad configuration in ip address resolution.  As you mention, you have a line resolving localhost to your external ipv6 address.  Yes, this should be removed, or changed from fe80::1 to ::1