My reading of the technote is that both members of an email cluster must be seen as unreachable for all users' devices to be disabled. Have you tried the workaround suggested in the technote (restarting the Traveler server once connectivity to the mail servers has been confirmed)?