I cannot find any note online about this problem
Luck you! Your wife's blackberry problem is unique.
I have a few suggestions:
Try setting "Allow Outgoing Calls while Locked" to Enabled. Yes, I said outgoing.
Try not manually locking the phone and call it from another phone. If that works, set your automatic time out lock to a shorter period and don't manually lock the phone.
Ask her BES administrator if anyone else is having the problem. Have him check the BES settings under password security.
Assuming that you are using an official BB holster, try turning off auto lock when holstered. Also, see what happens when you set auto-answer calls when removing from holster.
Check that you have the latest OS for your particular model BB.