That doesn't sound like a Bluetooth issue. If you can call from the car then Bluetooth is fine, no?
It sounds like a microphone issue. I've had voice commands stop working, where I press the button on the steering wheel, get prompted, and nothing happens because the car never hears me. Next...