If you have set a new master password, then all your keys have changed!