Visio diagrams are just NEVER going to print right on my 1990’s ink jet printer. So after spending a long fruitless time trying to make that happen, I learned that I can just copy manageable chunks of the Visio to Powerpoint slides, and just print from there.
It worked like a charm!