Have you got the latest driver for your printer?
Would help if we knew your Driver version and your printer model.
Are you having a lot of images with transparency effects in your InDesign document? If so, then export to a Press ready PDF first and then try to print the document. Try using Acrobat 5 standard for PDF output.