問題の件ですが、ようやくわかりましたので報告します。
1. dvipsk-5.995 でも出る。
dvipsk-5.995 でも問題のメッセージは出るようです。よって dvipsk-2021.1 の問題ではありませんでした。失礼しました。
2. 問題の dvi ファイルに papersize special が含まれていた。
はやてさんのご指摘のとおりでした。最小化すると、
\documentclass[11pt,b4j,landscape]{jarticle}
%\usepackage{graphicx}
\begin{document}
ほげ
\end{document}
%\usepackage{graphicx}
\begin{document}
ほげ
\end{document}
では問題は起きませんが、graphicx パッケージのコメント記号を外すと、papersize special が入って問題が起きるようです。段組みなどは関係ありませんでした。
3. dvips というよりもむしろコンパイルする LaTeX 側か graphicx 側の問題。
実は、graphicx を使用した、ほぼ同様のソースがあって、2020 年 9 月頃にコンパイルした dvi ファイルがあるのですが、そちらでは問題は起きませんでした。つまり、そちらには papersize special が含まれていません。
よって、以前の FreeBSD の texlive (多分 2015) では同じソースで papersize special が入らず、これが現在の texlive-2021 では入るようになったのではないかと思います。
調べてみると、2016 年に実際にそのような改変が行われていたようです。
cf. https://okumuralab.org/tex/mod/forum/discuss.php?d=1971
その papersize special のおかげでむしろ -t を指定しなくてすむなら、むしろ安心してそのようにしたいと思います。どうも色々ありがとうございました。