Update: This seems related to the cycle switch. We have rolled back this specific API (responsible for routing and route validation) to cycle 2504, and we have positive indications so far.
We’ll dig deeper to find the real source of the issue and keep you guys posted!