How many pixels wide by how many pixels tall is the picture? Is the link missing or needing update in the Links panel? In the print dialog, are you set to (that horrible) Optimized Subsampling or is it set to All?
4000x3187 - effective ppi is 534
I usually export to pdf as it is more reliable but acrobat is set to optimized subsampling. I get the same result through export or acrobat.