Well this is very strange. Can you try running strace-ing the apt install -f invocation (something like "strace -ff -o apt.trace apt --fix-broken install" and sending me all the apt.trace.* files)?
Well this is very strange. Can you try running strace-ing the apt install -f invocation (something like "strace -ff -o apt.trace apt --fix-broken install" and sending me all the apt.trace.* files)?