When I try to void a bill payment(check) that went to the wrong address I get an error saying I have to do this via bill pay. I'm in bill pay, what am I missing?

Generally, you cannot VOID a payment that you already sent to someone else. They won't know it is void and may have already cashed it. If the recipient has received your payment manually and not sent to their bank yet, you might be able to contact them and ask them not to deposit. Have them send back for you to void and re-do. Kinda tacky but possibly doable.

Seems you would need to first stop payment at bank externally before voiding internally.

Let me help you fix your bill payment issue, Justin.

The standard payment processing time for checks is 8 to 10 business days. You can always see your bill payments including the status on the Bill Pay payments page but this will vary due to third-party delays or risk reviews. 

Aside from that, you can only cancel a scheduled bill payment before 12 am on the withdrawal date noted in the confirmation email sent to you after you schedule a bill payment.

If the payment is already processed in QuickBooks Online (QBO) and you want to void it, I recommend contacting our support team so they can help you void the payment to fix your problem. To do so, follow the steps below:
 

1. Sign in to your QuickBooks Online company.
2. Select Help (?) at the top right.
3. Select or type Contact Us.
4. Enter your concern, then select Let's talk.
5. Choose Start a chat to get a support expert.

To know more on how you can schedule online bill payments in QuickBooks, check out this article for more information: Learn About QuickBooks Bill Pay for QuickBooks Online.

I've also added these articles about how you handle vendor transactions, track payments, and other relevant information: Expenses and Vendors.

Keep in touch if you have any questions about bill payment. The Community is always here to help you anytime.