Printers supported in OS X 10.6.x are listed at:
Luckily, your Brother is listed there.
Do you have any similar troubles changing the setup on any of the other printers? If not, then it is very strange.
I would substitute the USB cable for another one and connect the printer direct to the Mac (ie bypass the USB hub) to see if that made a difference. That should eliminate either cable or hub problem.