Congratulations on the iPad mini. I found an article with information on setting up AirPrint and troubleshooting issues like the one you have noticed with your iPad mini. From the information you provided, your iPad mini and printer model both should work with AirPrint. I recommend following the steps listed under the section titled "If you are unable to print, or if you see the message 'No AirPrint Printers Found'" in the following article:
Thank you for posting in the Apple Support Communities.