Ran into the credential storage password issue on an Droid Max when trying to install a trusted certificate. A simpler approach worked for me. I just went into the Security settings and reset my PIN to the same it had been previously. I then immediately installed the trusted certificate and it did not ask for the credential PIN again.
Like Magic. Don't know how or why but foxfi worked great, no new security certificate issues or lockscreen codes needed.