I was recently befuddled by the same thing. Once it found the printer (HP color laser-jet on network)then later it couldn't.
Frustrated, I remember that my daughter had told me how to reset my i-phone, so I did the same to the I pad and behold, it found the printer.