if the device was ever unlocked correctly the unlock should be persistent after a factory restore
I don't remember the correct method for unlock now but I did many of them back in the day
I would use a whited00r firmware on this device

---------- EDIT ----------
probably redsn0w will be able to unlock it