I am facing the same issue, but mine scenario it routes traffic to both downstream api's randomly after deleting the main virtualservice then re-applying it so the istio routing order reset and the request-header router is sent to the top of the list.