Not quite as obscure, but the solution to "I can list my tarsnap archives but I can't extract them" is "fix your broken path MTU discovery" -- listing archives accidentally avoids MTU problems because it doesn't send enough data at once to fill a MTU-sized segment.