Sounds like the IT Policy changed and the new password set by your superior doesn't match what is in the keystore.
http://www.blackberry.com/btsc/searc...200%2086334002
My resolution: clear the key store password by performing a soft reset of the device.
ALT-SHIFT-DEL