I have been able to fix the same problem by unchecking the “Rely on system fonts only” option under printer properties every time this happened in the past. Today, that didn't work. My Excel file still printed as notebook file. Since the problem has something to do with fonts, I changed the font in the entire workbook from "Aptos Narrow" (which I have never heard of) to Arial Nova. That did the trick. I guess Aptos Nova is a (relatively) new font not supported by my Acrobat XI. I hope this helps someone else.
... View more