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 を再起動させると反映されます。
一件落着。めでたしめでたし。（といいつつ動作未確認）