At tonight's NCC-Mac meeting we had a member for whom AirPrint had stopped working. To be honest, I've never tried using AirPrint, though one of out printers supports it. Obviously I was no help at all. Here is a link to an Apple support page on AirPrint. Hopefully that will be a good place from which to start a troubleshooting session.