The problem is now resolved. Somehow (PR1.2?) the volume for incoming voice got set to zero (only applied to bluetooth headset/car kit). Raising the volume while in a call fixed the problem.

Seems bluetooth incoming voice volume is tracked differently to normal phone usage incoming voice volume as I could hear the other party when not using bluetooth.