Hi there kv04,
It's vital that all your transactions be entered correctly so that your books are correctly entered. QuickBooks Online is a great tool able to help you keep track of the amount you've paid to suppliers so that you can know how much you owe. I can provide some information about bill payments being returned.
In order to record a returned payment in QuickBooks Online for a payment you made to a supplier, I recommend taking a look at this article about bounced cheques. While your payment may not have an NSF fee attached to it, it does have the steps on how to record a returned payment so that you can have the open balance on the bill so you can apply a new payment to it.
if you have any other questions, feel free to reach out here.