Routing can be fun and hard to diagnose. I once had a problem where I could get to
www.company.com but not to support.company.com. These had different IP addresses (consecutive) and resolved OK. But one traced nicely to the site the other went all round the houses and didn't get there or rather it did sort of. Turns out that it tried to route back the "best" way but that was different to the forward so packets got dropped.
I think the issue was at the peering points where VM joins the big bad world outside not directly with VM itself.