In ubuntu, check for packaged gems as well.

Ubuntu could have the gems installed by package already.
Use them for the test.