Thing is - you could be dealing with undersized brass, which would display the same symptom as excessive chamber headspace. RGV addresses that in a previous post - its an easy fix, and should be checked first. Even if the chamber is slightly long, you can compensate with your dies.
Lug setback can occur on the contact faces of either the receiver or the bolt, whichever is softer. If the bolt lugs are worn, you should see indications of wear on the rear side of the lugs. If the receiver lugs are worn sufficiently, the bolt becomes sticky upon extraction after firing, as it must clear the lip caused by wear.
Hard to tell in your pics, but the rear face of the bolt lugs look OK - the original machining appears intact?