purple, you say? that's very off... perhaps there was something other than iron in the nails... my daughter the leather worker asks if here was any walnut in the vicinity ... dunno ...
i use Fiebings with good results (actually, i just filch the kids dye, with good results)