Actually, it turns out that they’re really problems with IPv6. I guess. Anyway, the solution is really just a workaround:

$ sudo service avahi-daemon restart

See here. (Or follow me.)