Well, well, well. I have found where the problem is, but nothing I thought was even possible.
First, I swapped the Tessar 50 front with Pro-Tessars 35 and 115. Both do infinity spot on.
Second, as I have exact same second Super BC, which has no issues doing infinity (but has somewhat stiff focus) and used the Tessar 50 on first one. Again, no problem with infinity. Using the bad Tessar on the other body delivers same infinity off-set.
So conclusion here is easy, the Tessar front is off the mark. Comparing two, bad one is newer, front knurled ring is actually slightly thicker, but what is more important, on the back there is a brass shim that is significantly thinner. So it appears that front group is not registering, when locked in, at required plane.
Has anyone run into this kind of problem? Has Zeiss made a camera that used exact same lens combination, but was NOT Contaflex and differed enough to have that brass shim so much different in production?
For now I'm just fairly certain the Tessar front group is not from a Contaflex. There are no signs of any work having been done, so I rule out any tinkering of some super-repairman who knew "better" than Zeiss engineers.