My Adobe Acrobat does not always print from Illustrator. This is very time-consuming to have continuous problems that are obviously software based. I have no issues with Illustrator, but we communicate on this campus via low res PDF files as proofs for approval. Acrobat gives me no reasons why it does not want to print, it just says it can not print the file. Fonts are NOT and issue here. It will created a high res Illustrator PDF file but I can not print a low res PDF file.
This usually happens when you introduce a specific dependency like trying to resample certain placed image types and things like color profile conversions fail. Also stripping native AI data to reduce file size may cause this. Generally it is not recommended to print to PDF from apps that have native PDF saving functionality, anyway. You can just as well get the same result using AI's Save As feature.