I have the exact same headset and I had that same problem until I got a replacement unit (it got wet/insurance claim). The replacement solved the problem, bluetooth works great now.
I know I used to have my Garmin as a linked device, but haven't linked it back up since I got the replacement. Maybe the Storm doesn't work well with two enabled devices? Do you have more than one bluetooth device enabled?
Only device enabled is the Storm. I used have a RAZR v3 and it worked. You could hear beeps as you typen\ and it would ring on phone calls/ txt messages.
did you check to see if the volume was turned up high enough?
The volume is controlled by the two bars, the upper one will turn it up.
You might have to take it in if ur near a Verizon store.
Does it work at all? Can you make a call from the Storm? What happens when you click the button?