I have had similar problems with some S&W parts. Seems no matter what I tried it would not take. tried 290, 300, 310 degrees....nothing. Different pre treatments - sanding, blasting...nothing.
Because it was a small piece I just ended up nitre bluing it with molten saltpeter I got from stump remover at Home Depot. It was the 100% potassium nitrate kind. Had to get it around 600 degrees.
It worked, but was a royal pain and I wouldn't attempt on anything larger than your thumb or something that was heat treated.
Look up nitre bluing...it works, but is on the more obscure end of finishing as it really isn't used that much any more.