Brother HL-2170W
Very similiar problems on a PC. The core problem is the install doesn't handoff to the OS the IP address of the printer.
I finally figured this out. Do the "cable" install. After it discovers the printer etc you will get to a screen during the driver part of the install that will ask you how to find the printer. The "recommended" list method is a deadend! Instead, check the IP address option and input that.. You can get the IP address of the printer from the test page which should have already printed.(Its probably 192.168.2.3). I run XP and it solved the problem. I suspect its also the answer for Macs and Vista as well.
I have also had success by doing the "cable" install, then when its done, deleting the printer in Printers and Faxes, then doing a manual install (you still need the IP address). I am using two computers to go to this printer and it flies. Great speed.