Make sure the printer is online. It could be worth rebooting the router. I would suggest updating firmware, but since it has worked in the past, I can't see that helping.
My HP printer was forever dropping off my network, until I replaced the router with an Airport Extreme. Since then, no problems, but $179 was an expensive way of sorting the problem out.