Extract the mutually dependent gems from error message

On MRI and Ruby 1.9 error message pattern looks very
different from what we see on JRuby and other versions of
Ruby.