In Quicken unlink the bill and just record a scheduled reminder which does not execute as an online payment into your account register on or before the Due Date and before you download transactions from the bank or credit card containing the payment transaction. That will allow Quicken to match your register transaction to the downloaded data and not cause any further issues.
If all else fails, write (and print) a paper check from Quicken and mail it yourself. About 10 days' lead-time should suffice for mailing and for processing by the biller.