Googleなどで検索すると多数ヒットする既知のバグ？なのですが
（中略）
楽天トラベルでホテルの検索などして、実際の予約のページに
進んでていくと、400 Bad Requestとなってしまいます（他のブラウザでは発生しません）。

クッキーを削除すると一時的には改善しますが、またすぐに400 Bad Requestが発生します。

クッキー削除、プロファイ作成し直しても、必ずすぐに発生します。

個人的な環境ではなく、他のユーザからも多数報告にあるように、何らかのバグのような感じがします。

セキュリティソフトとか、具体的な再現手順（ログイン必要？）とか、
思い当たる条件を書いていただけますとなにかわかるかもしれません。

個人的な環境ではなく、
他のユーザからも多数報告にあるように、
何らかのバグのような感じがします。

個人・法人の「個人」ではなく、
私だけの、私のパソコンだけの、という意味での「個人的な環境」ってことだと思いますよ。
で、
私だけでなく、他のユーザーからも同様の報告・投稿がある、と。

試しにと思い楽天トラベルに会員登録しました。
今まで使っていたサイトも思い入れはありますが
厳しい条件の中で良い案件あればソチラを採用したく
結果次第で楽天トラベルでの予約(契約)も可能です。

「Firefoxだけで対処療法が通用しない事例」の報告を見つけることができませんでした。
多数報告をご存知でしたらURL等を教えていただけませんでしょうか。