I also encountered this. Not sure why, but I guess this is because I'd updated cucumber-rails to the latest version. After I switched back to older version, the problem's gone
try putting these lines into your Gemfile
gem 'cucumber', '1.2.5'
gem 'cucumber-rails', '1.3.0', :require => false
then bundle install
I hope this helps