In this particular case the Normal function might be useful. This is for MMA10
rules = {a -> b, b -> c, c -> a, d -> e, e -> d}
Normal[Dispatch[rules]]
This is the output:
A similar change has happened to many functions, for example NDSolve.
Cheers,
Marco