If you are using bad seed generation, then having multiple keys might still fail. Not to dismiss your case at all, but a factor to bear in mind.