よっぽど大昔（WAPしか出来ないなど）のプリンターでなければ
ちゃんとプリンタ選択（＋選択して追加＝bonjour機能）してから
AirMacで使っているアクセスパスワードを入れれば、どのOSでも
何台でも（IP割当限界まで）使えるよ。
最近（ここ２〜３年以内の）のものなら、どんな無線ルーターでも
無線機能付プリンターでも同じこと。
おそらく設定し終えてからパソ側やルーター側の再起動をし忘れてないか？
再起動しなければ弄くるだびに変わるだけだぞ？

ま、確かにbrotherのサポは日本屈指レベルのDQNさではあるがw