Interesting that you mention "the wireless access point that was serving the printer" – do you have multiple access points for your WiFi network?
My situation is this: I have a Time Capsule that connects to the modem (internet) and then I have at the floor below an Airport Extreme, that is part of the same network, so I have a stronger signal (I have a big house). I never had any problems with this setup, all my devices find the network without any problems. The Brother printer however detects TWO networks! If I turn the Airport Extreme off, it then only detects one network. How can that be, I mean no other machine gets confused with a WiFi having multiple access points?
Of course this isn't directly related to the AirPrint issue – if I go with only one access point, I still have to use the workaround to print from iOS7. But sometimes the Brother printer switches from one access point to the other, and then printing is impossible even with the Mac; I have to restart the printer, set up WiFi again like in the beginning (the two access points showing up as two networks have the same network name, so I have to guess which one is the right one), and then it works (it even prints a page with all network information every time I have to do this, grrr… I mean it has a touchscreen but still needs to print out information about the WiFi?).
When I showed that a friend of mine who works in IT, he just said: "well, Brother is a hardware company. They have no clue about software and certainly even less of an idea about networking…" Argh, I guess he is right – I've had Brother printers for years, but it seems I have to move on and get another machine… I mean Brother blaming Apple for this is really poor; if their machines aren't 100% compatible with Apple/AirPrint, they shouldn't advertise "compatible with AirPrint".