Here are instructions on how to remove and re-add a print queue. I commonly do this to fix printer issues. Somehow the old queue gets “damaged” and stops working properly. As long as you don’t mind losing any of the print jobs which may be sitting in the queue, go ahead and do the following:

If your Mac is using macOS 12 Monterey or older, use the instructions listed in Section 1. If your Mac is using macOS 13 Ventura or later, jump to Section 2.

Section 1

1. Go to Apple menu, select System Preferences, click on Print & Fax (Printers & Scanners in later versions of the Mac OS).
2. On the left-hand list of print queues, click once on the print queue you’d like to delete. For this example, let’s assume the queue is named Brother HL-5250. Click the minus sign icon below this list to permanently delete this print queue.
3. Click the plus sign icon (next to the minus sign) to begin adding a new print queue.
4. A window will appear listing all printers directly connected to your Mac or available via your network. You should see the Brother HL-5250 printer listed. In order to appear, the printer would need to be turned on and directly connected to your Mac using a USB cable or connected to your network using an ethernet cable. (If you don’t see the printer then you’ll first have to figure out why it’s not showing up.)
5. Click once on the Brother HL-5250 printer to select it. Wait a few seconds while a conversation occurs between your Mac and the Brother printer. Once the conversation is complete, then the printer driver will be selected and listed at the bottom of this window. Once the “Add” button becomes active, click it.
6. You’ll be taken back to the printer list in Print & Fax. You should see the Brother HL-5250 on this list now. Close this window by clicking the red dot.
7. Send a print job to the Brother printer to test it.

Section 2

1. Go to Apple menu, select System Settings, click on Printers & Scanners.
2. On the right-hand list of print queues, click once on the print queue you’d like to delete. For this example, let’s assume the queue is named Brother HL-5250.
3. Click the “Remove Printer…” button to permanently delete this print queue. A confirmation dialogue box will appear. Click the red “Remove Printer” button.
4. Click the “Add Printer, Scanner, or Fax…” button.
5. A window will appear listing all printers directly connected to your Mac or available via your network. You should see the Brother HL-5250 printer listed. In order to appear, the printer would need to be turned on and directly connected to your Mac using a USB cable or connected to your network using an ethernet cable. (If you don’t see the printer then you’ll first have to figure out why it’s not showing up.)
6. Click once on the Brother HL-5250 printer to select it. Wait a few seconds while a conversation occurs between your Mac and the Brother printer. Once the conversation is complete, then the printer driver will be selected and listed at the bottom of this window. Once the “Add” button becomes active, click it.
7. You’ll be taken back to the printer list in Printers & Scanners. You should see the Brother HL-5250 on this list now. Close this window by clicking the red dot.
8. Send a print job to the Brother printer to test it.

[Update February 2017: These instructions work on all versions of OS X 10.6-10.12.]