Did the bolt close before the bluing with or without a case? The bluing should not alter the head space or metal to metal fits. My first thought is a deposit of bluing salts or polishing compound that has hardened and causing interference. I would use something like a plastic toothpick and pick in the locking lug recess, the extractor cut area and shoulder/rim areas where the case would seat.