I have had this issue when printing. It comes down to keeping the file size (resolution) high enough to print well. Most of my print jobs are on 8.5 x 11 with a resolution of 120 (about 3MB). I start off by saving the file as a JPEG per the defalts in Visio (screen resolution) then pull it in to Photoshop where I do my file size changes