I think the --order random line in the .rspec file might be disguising a test failure.
When I remove --order random from .rspec, I see this test consistently fail:
1) IceNine::Freezer::NilClass.deep_freeze with a nil object behaves like IceNine::Freezer::NoFreeze.deep_freeze does not freeze instance variables
Failure/Error: expect(subject.instance_variable_get(:@a)).to_not be_frozen
expected frozen? to return false, got true
Shared Example Group: "IceNine::Freezer::NoFreeze.deep_freeze" called from ./spec/unit/ice_nine/freezer/nil_class/class_methods/deep_freeze_spec.rb:16
# ./spec/shared/no_freeze_deep_freeze_shared_spec.rb:17:in `block (2 levels) in <top (required)>'
Even with the random ordering, I see the test fail sometimes and pass sometimes.
I'm running ruby 1.9.3p327 (2012-11-10 revision 37606) [x86_64-linux] on CentOS 6 with Red Hat's Ruby 1.9.3 SCL.