Found the solution to the Linux CUPS Server what apple did was change the programming language in the AirPrint printing communication with the printers. For the majority of you guys restarting router may work but since they changed the language you'll need to update the firmware of your printer...go to the manufacturer's website and look for your printer and see if there's an update for your printer...if there isn't ask the printer's support team. But you'd need to update the firmware. For HP D110 you can update from the panel (we have these at work). Best of luck!
If you have a Linux CUPS server see solution below, did this at work and all the users were happy again :)
First, you have to create new mime stuff and restart cups:
echo "image/urf urf string(0,UNIRAST<00>)" > /usr/share/cups/mime/airprint.types
echo "image/urf application/pdf 100 pdftoraster" > /usr/share/cups/mime/airprint.convs
service cups restart
Then you must regenerate the avahi service using the airprint-generate.py script from:
https://github.com/tjfontaine/airprint-generate
This will again create .service file(s) for each of your printer(s).
Then copy the generated .service file(s) to the appropriate directory and restart avahi-daemon:
cp AirPrint*.service /etc/avahi/services/
service avahi-daemon restart
That’s it. Printers should now show up (again) on devices updated to iOS 6.
