@Sebastian Bacher
Yes, tracker was installed and running. Even better, killing trackerd solves the problem. New, Reply, etc from evolution and standard open file from other programs back to being instantaneous.
@Brian Atkins
Restarting trackerd doesn't seem to bring back the problem, so I can't tell if the ipv6 solution also works here. Sorry.
@Sebastian Bacher
Yes, tracker was installed and running. Even better, killing trackerd solves the problem. New, Reply, etc from evolution and standard open file from other programs back to being instantaneous.
@Brian Atkins
Restarting trackerd doesn't seem to bring back the problem, so I can't tell if the ipv6 solution also works here. Sorry.
Thank you both for looking into it.