Do you have recorded the settings you used in the first place when you were able to erase the chip?
Be aware that according to the datasheet, using incorrect flash frequencies may damage the flash memory.
I only have experience of the P&E and Softec BDM interfaces and both can inexplicably be very unreliable at times.
James