I use Cloud Print and that happens once in a while. I just delete the printer, then add it again. (If your printer is on wifi, and you reset your router, or connect a device while the printer is off, the printer's IP address will change, and nothing on the network, including cloud printing, will work.)