wp_head()を消すと正常になるのでパラメーターをひとつひとつ削除して検証してみたところ、

<link rel="prev" title="ほげ1" href="/hoge1.html" />
<link rel="next" title="ほげ2" href="/hoge2.html" />

が原因であることが判明。
どうやらFireFoxはこのリンク先を辿ってセッションを書き換えている模様。
どうしても必要というわけでもないんでfunctions.phpに以下を書いて削除します。

remove_action( 'wp_head', 'adjacent_posts_rel_link_wp_head', 10, 0 );

セッションの不具合がまさかHTMLソースに原因があるとは思いませんよね。いや、まいった。