The only possible way for this issue what I could see is after creating the billing document, you would have maintained this in which case, you cannot release the billing document. Try to cancel the billing document and recreate it. Also ensure that the tax jurisdiction code is maintained in Bill To and Payer also.
G. Lakshmipathi