When I see changing reachability, I wonder about the spanning tree status.
Are there loops in this system?
What is the spanning tree status of the ports in the path?
The other item I would check is port capacity for bandwidth, is anything potentially overloaded.