This kind of failure in test_random_play: http://build.ros.org/job/Kpr__ros_comm__ubuntu_xenial_amd64/46/testReport/__main__/RandomPlay/test_random_play/ can be traced to this console output:

08:04:33 �[31m[FATAL] [1459868673.515029494]: Error opening file: /tmp/test_rosbag_random_record_54321.bag�[0m

It turns out that the random_play test is assuming that the random_record test, which creates that bag file, has already run. Indeed, the record test is declared first in the CMakeLists.txt: https://github.com/ros/ros_comm/blob/kinetic-devel/test/test_rosbag/bag_migration_tests/CMakeLists.txt#L57-L60, but that's surely just wishful thinking on the part of some untrustworthy contributor from a long time ago: 678a997.

I'm working on a fix now.