I retested from scratch.
I took the Palm Tree(CMYK).psd file in the Photoshop Samples folder and upsampled it to about 8 x 12 in. at 500ppi. I placed it an AI document. Sure enough, we get lines.
If I resave the file as a .tif and place that instead, lo and behold, no lines!
That doesn't help you, of course, because Illustrator doesn't recognize TIFFs with transparency.
Very strange stuff.
acutally the lines do show up when I print.
Are you printing to a PostScript printer? Try printing to Acrobat using a Press preset. (I'll try it, too.)