$ ruby -v
ruby 2.3.0p0 (2015-12-25 revision 53290) [x86_64-linux]

$ cap -v
Capistrano Version: 3.6.1 (Rake Version: 12.0.0)

deploy:rollbackを--dry-runオプション付きで実行すると以下のエラーが出る。

00:00 deploy:rollback_release_path
      There are no older releases to rollback to

--dry-runオプション無しで実行するとエラーは出ずロールバックも正常に行える。
おそらく過去のリリースを取得するためのlsコマンドが実行されていないためではないかと思われる。要検証。