Any ipv6 request spuriously stays stuck for a long time, sometimes never progressing

I have an issue with my OS, that I am not sure how to diagnose, but it seems to affect requests too: