追加。
>AutoPagerize 0.9.17.1-signed.1-signed、uAutoPagerize 0.0.6(共にFirefoxアドオン、Fx52)、

で改めて

>>>exampleUrl   商品の検索結果
>>>http://search.rakuten.co.jp/search/mall/pc/?v=3
>>>http://search.rakuten.co.jp/search/mall/%E3%83%92%E3%83%BC%E3%82%BF%E3%83%BC/?v=3
>>
>>上記4環境のうちuA以外は動作を確認(レイアウトは崩れる)、uA側に検討すべき問題があるのはこれだけ。

ここらへん確認したら、AutoPagerizeでも死ぬようになってた。
別のところで似た事例に覚えあるので、楽天のcookie全部消して再度確認したら、APでもuAでも正常動作した。
閲覧履歴20件以上作るためにアクセスした分で腐ったcookieが混入したっぽい。

# 別のところはニコ動。ニコ百にアクセスするだか編集するだかしたあとだと検索でAPが止まるようになる。