I would suggest redoing it using Brownells Oxpho-Blue. Polish it down to bare metal using fine steel wool and then use steel wool to apply the bluing. Oxpho-Blue is different in that the oil in the steel wool doesn't affect it and actually makes it work better. It's the best cold blue on the market bar none.
Cabela's -- Brownells 4 oz. Oxpho-Blue Itried to link directly to Brownells, but got a "server busy" message. The main link is
www.brownells.com Another trick I like to use is to wash the steel with boiling water before applying the bluing. This opens the pores of the steel so that it takes a deeper, more durable blue. After bluing let the steel cool and then polish with steel wool and wash with boiling water again to remove all remaining bluing, repeat as needed. This process will work with the Perma-Blue as well, it just won't be as dark or durable. Make sure to remove all fingerprints before bluing.