Tax Vendor Error: 5010 in billing at invoice finalization

Hi

We are using the Vertex Q series as a tax vendor is peoplesoft.

While finalizing an invoice in billing, if the ship to customer address of the invoice does not contain the postal code.
The invoice will not get finalized with the following vertex error "At least Ship to city, state and postal code is required for tax calculation"

The error is correct. so user is going to customer address and adding the postal code.

But when the same user try again finalizing the invoice, the invoice will not get finalized with the following error
"Tax vendor error :5010"

But surprisingly, if other user tries to finalize this invoice. it will get finalized or if we clear the Process schedular cache, the invoice is getting finalized by the intial user.