What does that exactly mean? Is there anything I should do to get the patch tested?
The problem is that the current Rules branch is currently failing an already commited test. While this should obviously not be possible, as tests should be green before they are commited, rare circumstances will cause this to happen from time to time.
Since an already existing test does fail, we know that testing with your new patch will also fail, whether your patch is correct or not. Thus all tests are postponed until the existing and breaking test is fixed.
To add to what Letharion said, these are the Rules 7.x-2.x tests that fail.
The branch tests are the tests included in the module. To see the test ran for a module branch, you can check this page; the modules are ordered alphabetically, and by their version.
As the project tests are already failing, it doesn't make sense to test the patch; they would fail even when the patch would be correct.
The purpose of the project tests is exactly to verify that changes in the code don't introduce errors. They can be run after a commit, or before a patch is committed.