I tried it using battleping, it fixed the issue, so i'd say it is safe to say it is a routing issue.