What version are you using? I have recently noticed in 2009 that there's a box that says "Print with Plot Styles." I can't fathom why that box would be there. If you specified a plot style, why wouldn't you want to print with it? I'm not very observant, but it's only recently that I've been caught out with this.