FWIW, this appears to be the same problem I reported in April, but for Windows. https://lists.openafs.org/pipermail/openafs-info/2009-April/031127.html We are still working with our networking+VPN folks to try to determine if it's the same thing or not, as well as how to fix it.