Hello,
The issue you are describing would point to a network connection issue. In this situation, I would suggest trying to reconnect the printer to your network using the steps in the link HERE. Once the printer has been reconnected, you can try printing again to see if an air print printer is found or if the Mac can discover the printer.
If you continue to have issues, I suggest contacting support over the phone at 1-800-652-2666. They would be happy to troubleshoot the connection issue and provide a more immediate resolution.
