Googleなんでかなーと思っていたら、答えが見つかった。
→Firefox から Google Reader にフィード登録できなくなった - えむもじら
Google Reader 愛用者としてはこれでは困るので、調べたところ、about:config で browser.contentHandlers.types.1.uri(日本語版の場合。英語版では数値の部分が違うかも)が
http://www.google.co.jp/ig/add?feedurl=%s
になっているのを以下のように書き換えれば Google Reader に登録できることがわかりました(co.jp でも OK)。
http://www.google.com/reader/finder?q=%s
Firefox を再起動させると反映されます。
一件落着。めでたしめでたし。(といいつつ動作未確認)