For a couple of years I had issues with Minnesota printing out in gibberish. I was forced to print to pdf in order for them to come out clear. If you haven't tried, I would give the pdf route a whirl.
