How did you back up your key?
As far as i am aware primal does not give you this option, but other clients do:
You can store your key with a password in a 'ncryptsec'. That way it is easier to store (because even if someone gets it, they still need to know the password).