Can you manually lock the bolt in question to the rear? Not letting an empty mag do it, but taking your hand, and pressing the bottom of the BHO while manually holding the bolt to the rear.
How many rounds through the BCG? It looks nice and worn, are the gas rings shot? If they aren't putting enough tension on the bolt within the carrier, I can imagine during the BCGs rearward travel that the bolt could be sliding or hanging against the chamber, causing it to move forward in the carrier enough that it never clears the BHO, so the BHO never engages it. Still, to eliminate everything else, I would function check the BHO to ensure it is working right and that it is NOT in any way causing problems. Same goes for checking mags to ensure they raise the BHO when empty.
I just relooked at your picture, is the bolt fully retracted into the carrier in both images? The bolt on the left (problem bolt), looks to be rotated 10-15 degrees to the left (forward movement of bolt within BCG).