I got airprint to work with my Mac and ipad to a new HP5510.
I then upgraded my wireless newtowrk by adding a new access point.
All my devices now see the new access point.
My mac still airprints perfectly, but my ipad and iphone no longer see the printer.
I think during the access point setup that I was some mention of bonjour, but nothing that i can remember specifically.
Any ideas how to look into this?