Rails 3.2.11の gemfile にgem simple-navigation 3.9.0を追加したところ、開発中に問題なく動作しました。ただし、実稼働サーバーにデプロイし、メソッドでページを開こうとすると、次のエラーが発生します。
undefined method `render_navigation'
ただし、以前にuuid gemを使用したときに同じ問題が発生したため、その 1 つの gem に固有のものではないと思います。
$LOADED_FEATURES を使用すると"simple_navigation"が見つかるので、ロードされているようです。
本番サーバーに関する情報
nginx 1.2.6
Unicorn 4.5.0
Rubygems 1.8.23
Ubuntu 12.04 LTS
rbenv 0.4.0-9-g045f6c1
編集
上記の問題を除いて、他のgemは機能し、サーバーは正常に動作します。