When adding the printer on a mac, get the message "unable to verify the printer on your network."

Follow All The Steps Below
STEP 1: VERIFY THE CONNECTION
STEP 2: VERIFY THE BROTHER MACHINE IS POWERED ON AND THERE ARE NO ERRORS
STEP 3: VERIFY THAT THE PRINTER DRIVER IS INSTALLED
STEP 4: VERIFY THAT THE BROTHER PRINTER IS SET AS DEFAULT
STEP 5: VERIFY THAT THE PRINTER STATUS IS READY AND THE PRINT QUEUE IS EMPTY
STEP 6: ATTEMPT A TEST PRINT
STEP 7: DELETE THE PRINTER
You can read about above steps here https://bit.ly/2VFJ052

The print driver solution for this product is included with the Microsoft Windows Vista operating system and is already on the computer. No special driver download is necessary for this product.
Please follow the simple instructions below to easily get the product working with Microsoft Windows Vista Operating system.

Installation Instructions

Direct Connection (Parallel & USB connector)

1. Verify that the printer is turned ON.
2. Connect the Universal Serial Bus (USB)/ Parallel (IEEE 1284) cable to the printer and to the computer
3. Click on the Close button when the message "Your devices are ready to use" is displayed in the screen.
4. The printer is now ready to accept the print job.

Wired Network & Bluetooth Connection

NOTE:For Bluetooth connected printer, please ensure that the printer's access mode is set to public mode for detection.

1. Verify that the printer is turned on.
2. Click Start > Control Panel and then select Printers .
3. Click on Add a printer .
4. Click Add a network, wireless or Bluetooth printer . A list of detected wired network or Bluetooth printers will be displayed.
5. Select the printer you want to install and click Next . Follow the on screen installation instruction to complete the printer driver installation.

Wireless Connection

1. Verify that the printer is turned ON.
2. Ensure the printer's wireless network setting is set to the correct wireless profile matching the local wireless network/computer's wireless card setting.
   If you have previously configured the printer's wireless network setting, matching local wireless/computer's wireless card setting, please proceed to step 3.
   if you have NOT previously configured the printer's wireless network setting to match local wireless network/computer's wireless card setting, please follow the steps below.
   To set wireless network settings in an infrastructure network
   Connect the printer to the computer with the cross cable (included with the printer) or connect the printer to the network with a network cable.
   Press the configuration button once to print a configuration page.
   Open web browser, and type in the IP address that has been assigned to the printer.
   Configure the printer's wireless setting to match local wireless network/computer's wireless card setting.
   Unplug the cross cable/network cable.
   Activate the printer wireless network, activate the computer's wireless network profile.
   Proceed to step 3.
   To set wireless network settings in an ad hoc network
   Do the following to reset the printer's network settings:
   
   1. While pressing the Configuration Page button, press (Resume button) three times.
   2. Wait about 20 seconds, and then press (Power button) to turn off the printer.
   3. Disconnect the power cord from the printer.
   4. Wait about 20 seconds, and then reconnect the power cord.
   5. Press (Power button) to turn on the printer.
   6. Open the configuration utility for the computer's wireless network card, then create a new wireless profile with the following values.
      • Communication mode: ad hoc
      • Network name (SSID): hpsetup
      • Security (encryption): disabled
   7. Activate the wireless profile.
   8. Wait two minutes for the printer to obtain an IP address, then print a wireless configuration page to verify the following for the printer's network settings.
      • Communication mode: ad hoc
      • Network name (SSID): hpsetup
      • The IP address is NOT 0.0.0.0
   9. If one of the above conditions is not true then repeat the preceding steps. Proceed to steps 3 below.
3. Click Start > Control Panel and then select Printers .
4. Click on Add a printer .
5. Click Add a network, wireless or Bluetooth printer , a list of detected printers will be displayed.
6. Select the printer you want to install and click Next . Follow the on screen installation instruction to complete the print driver installation.

Are you installing SOFTWARE over network (i.e. from remote server) or you're installing your MFP over network? The latest means that you're installing software on your machine from CD/DVD/Image/etc and trying to connect to your MFP over network.

Did you try adding the printer using Administrator privs? Just go to the Control Panel > Printers > Run As Administrator > Add Printer. This process gave me access to the network printer. Unfortunately, MS Word will not work at all if the network printer is setup as the default and not added by the administrator.

Sounds like when you added xp you inadvertently installed new print driver on server.
Try rolling back driver. But may drop xp from printing.

Best solution network printer to router bypass server. Will require hard wire from printer to router. disconnect from server may need network card for printer.

well it depends on how the signal strength is, and whether or not the signal is really a network or a local group wireless.

I would actually need more information on your problem:

1. Which OS are you using (WinXP, Vista, Linux, Mac)?
2. Do you have a wireless network (infrastructure mode) at home or do you try to set up an Ad-hoc network (Computer to printer only)?
   
3. If you have a wl network, which router are you using?

You can look for yourself, if you like at the support web page from HP, which gives you different scenarios. Check here.

...and while you're on it...see here, if there are any driver updates available for your printer.

If this suggestion didn't fix your problem, come back here with more information and I'd be happy to help.

Good luck!

You will need to do it through a server LIKE WINDOWS 2003 SERVER , and set up a print server role on it, this allows multiple protocols to be understood ,, including windows, linux, mac, os2 freebsd etc...

Given that this issue is three years old, and AppleTalk protocol is no longer even supported, it probably should be laid to rest.