That's weird. Because if the preview is correct, I would think it's in the printer settings. Have you double checked them all?
Not that I think this would apply, but what version do you have? I know the Student version doesn't allow printing in color. Maybe there's something like that going...