Rules 8.x Entity related tests are not passing

It appears that on May 7, Rules tests stopped passing for 8.x-3.x.

Running the tests locally, it appears that pretty much every test that uses Entities (Actions, Conditions) are no longer passing.

Examples of the errors generated (58 tests failed as ERROR) below the break.

Typical output for the tests

Time: 56.75 seconds, Memory: 41.50Mb

There were 58 errors:

1) Drupal\Tests\rules\Integration\Action\EntityCreateTest::testSummary
Argument 8 passed to Drupal\Core\Entity\EntityManager::__construct() must be an instance of Drupal\Core\KeyValueStore\KeyValueFactoryInterface, instance of Mock_KeyValueStoreInterface_1cdb945a given

/vagrant/drupal/core/lib/Drupal/Core/Entity/EntityManager.php:203
/vagrant/rules/tests/src/Integration/RulesEntityIntegrationTestBase.php:66
/vagrant/rules/tests/src/Integration/Action/EntityCreateTest.php:35

Items 2-58 appear to all be dying in

Argument 8 passed to Drupal\Core\Entity\EntityManager::__construct() must be an instance of Drupal\Core\KeyValueStore\KeyValueFactoryInterface, instance of Mock_KeyValueStoreInterface_1cdb945a given

Not sure what got busted when, but we are definitely busted.