Can you print to the printer from a computer or laptop through WiFi? I ask because I have the same problem BUT it seems that the printer is going into power saving mode, even after I turned it off via the printer menus. To print, I have to go to th...
I've got a similar issue but mine seems to fall asleep and won't wake up. I have to manually wake it up before using AirPrint and I've got the power saving feature turned off.