I wonder if it is the steel itself that is not taking the blueing? What make gun are they from? It seems to me that if oil was present somewhere in the boil that your barrels would not come out looking as good as you say. Have you let the barrels stand and "cure" for a while after the last boil?