SAKURAサーバへお引越しした途端成功。
blosxom.cgiのべースURL変更と前に失敗したときの.htaccessでそのままOK。
前に失敗したのは、やはりサーバの仕様の相性だったようだ。
なんかそのときの資料が見えなくなっている気がするので、.htaccessの内容だけ転記。
DirectoryIndex blosxom.cgi
RewriteEngine on
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ blosxom.cgi/$1 [L,QSA]