>>626です。
Windowsの印刷時の不具合ではなく、Excel 2016かプリンタドライバに問題があると思いました。
スタイルの異なる縦罫線をいろいろ引いて分かったことが、
「同一セルの左右に一番細い点線の罫線を引くと両側とも印刷されない」といった感じです。
左右の罫線スタイルを別にするか、一番細い点線以外の罫線だと左右ともちゃんと印刷されます。
プリンタドライバの問題なんでしょうね。