Ok, now I'm ******. I have yet to get this to be reliable again. Last night, I went for the nuclear option. I collected all six iOS devices in the house, and I forgot my network followed by reseting the network. After that, I reset the network on the printer, shut it off, and unplugged it. Finally, I unplugged my Airport Extreme for 2 minutes. I then plugged it back it, brought the printer online, and finally added the 6 iOS devices back to the network.
Everything worked! I thought I had the problem licked, but I was wrong.
After all the reseting and testing last night, my daughter went to print her HW from her iPad this afternoon, and she got "AirPrint printer not found" again. This is ridiculous!
Apple, fix this issue! I'm not exactly light on technical knowledge (I'm at CTO at a software company). This is basic functionality, and it isn't working reliably. BTW, this is only one of several basic functions that haven't been reliable since iOS 7.