A disclosed example method to identify a failure in a logical circuit involves receiving non-requested trap data from a plurality of switches forming a logical circuit. The logical circuit spans first, second, and third logical networks. The example method also involves polling first and second switches of the logical circuit exclusive of others of the plurality of switches of the logical circuit. The first switch forms a first network-to-network interface between the first logical network and the second logical network. The second switch forms a second network-to-network interface between the second logical network and the third logical network. The first and second switches are selected for polling based on the trap data indicating a problem at the first and second switches. The example method also involves identifying a failure of the logical circuit without manual intervention based on the polling.