Какую версию Ruby вы используете?
Я обнаружил, что Rcov не очень хорошо работает с Ruby 1.9, хотя последний раз я проверял это около 2 месяцев назад.
Я переключился на cover_me, который построен поверх Rcov (я полагаю) и был построен для Ruby 1.9.
У меня до сих пор не было проблем с ним, и он легко устанавливается.
Я не пробовал это с делом Следует, но отлично работает в Ruby 1.9, Rails 3 и Rspec 2.
Вот ссылка, если вы заинтересованы: https://github.com/markbates/cover_me