Make sure that you have the printer close to your wireless router while you are setting it up. I have had a lot of difficulty with range.
I have a Brother MFC-845CW and I have to tell you that these printers are extremely hard to get working on the wireless network.