Fix the order of timers for the RedBlackTree based compatibility code and add some more debug output.