テイルズ オブ リバース

わたしの持っている攻略本によると、
「羽根のフォルス」イベントで
?空中庭園でニノンに会う
?ミナールの図書館で「旅行記」を借りる
?空中庭園のニノンに「旅行記」をまた貸しする
?ワールドマップに出て空中庭園に入りなおす
?ニノンから「旅行記」を回収する
?ミナールの図書館の司書に「旅行記」を返却する
ここまでやれば次の「世界中の人に本を貸す」という次のステップに進めるので、ケケット街道沿いの小屋の行商人に貸せるのですが、もしそれも全部やって、それでもできないようなら、バグかもしれませんね。

ケケット街道の行商人がいないとのことですが…、私はそういう事態はなかったですね…。
図書イベント自体ラスダン一度突入してからやった口でありますが。

行商人が居ないというバグ報告は聞いたことが無いですけど、先行回答者さんの仰るようにバグってる可能性もあるっちゃあるかと…。
PS2版にはなかったバグがPSP版で新たに発見されたというものも幾らかあったりするので。

図書イベントは他にも、本を貸すと一切喋らなくなってしまうだとか言うキャラも出てきたりします。仕様バグみたいな；
それに関連するみそおでん(だったかな)バグで泣いた人がいますから(私とか)。

攻略wikiの方には、こういう順番で行くと良いよみたいなのが一応掲載されています。それ通りにして図書イベントをクリアしたという声もあったりします。
ただ、街道の小屋に行商人自体が居ないとなると…進めようがないっぽいですね。

取り敢えずもう少しストーリーを進めるなどして何度かこまめに見に行ってみてはどうでしょうか。ニノンのイベントも進めちゃうとか。
再起動とかは…関係ないかなぁ。