Methods, systems, and computer readable media for handling unexpected virtual station interface (VSI) discovery and configuration protocol (VDP) packets received by a VSI are disclosed. One method includes, at a network equipment test device, emulating an ER and VSIs behind the ER. The method further includes transmitting a keep-alive message for a session from one of the VSIs to a virtual Ethernet port aggregation (VEPA) bridge under test. The method further includes receiving a de-associate message from the bridge, tearing down the session, and attempting to re-establish the session with the bridge. The method further includes, while waiting to initiate the attempt to re-establish the session with the bridge, receiving an unexpected message from the bridge and intercepting and logging receipt of the at least one unexpected message.