I have had the blackberry storm since december and I absolutely love it! Just recently I have been having the muted phone call problem - someone calls me and they can't be heard on the other end ant they cannot hear me. I went to verizon twice - once this morning and the guy said it may be my bluetooth was on and I have been around computers and I called verizon a few times and they tried running a few program things. I hope the bluetooth fix was what it was.
So, my question is, if you think the bluetooth didn't fix the problem and you have had this problem and fixed it - please let me know!
the next time it happens, check and see if your bt device is active. (flashing blue led) If it is, that's the issue. If not, it's not. (assuming you've got your led set to on when paired)