It would travel through whatever medium at only a fraction of the speed of light, and then get back to the recorders in the tail at a theoretical limit of light speed. In actuality the return trip would be much slower. Summing up the two, the cables could have been severed before the round trip was over.
But, as has already been mentioned here, the actual severing of the cables may have sent a final signal to the recorders.