Does this happen with all PDF files or any specific one?
Try printing the file again and then share the screenshot of the message so that I can analyze the exact problem.
Also, please check if you are running the latest patch of Acrobat XI i.e. 11.0.10 under "Help > About Adobe Acrobat XI pro"
Hope to hear from you.
Regards,
Anubha