Hi!
The error occurs with this plugin on Linux:
Preview: To preview markdown format you need to install redcarpet gem
Press ENTER or type command to continue
$ which redcarpet
/usr/local/bin/redcarpet
$ echo $PATH
/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/usr/local/games
The same configuration on my OS X machine with this plugin works as expected.