I have just had this issue again and come back to the topic.
I missed this before:
In your tax rates, what setting do you have for "Methods to validate that the customer is a business (B2) for this tax" ?
I now have
'No Business customers discrimination by this tax rate'
Does this mean that nothing is checked? I have just completed a transaction that dod have the issue and, set to this, it is now gone!