The holster itself may be the issue.
BlackBerrys have a magnetic proximity switch in them. The switch is activated when the BB is in a holster with a magnet in the right spot. If the magnet doesn't activate the magnetic switch, the BB doesn't know it is "In Holster".
Which holster are you using for the Storm?