Unable to access Battle.net with Japan "AU" internet provider

Also in Japan, and weirdly the routing seems to be okay as the traceroute result is the same on networks where Battle net works and where it also does not. My laptop cannot connect to Battle net and my Playstation 4 cannot connect to Overwatch.

Could it be that our IP addresses are in a range that Blizzard blocked due to the recent DDoS they experienced?

When I connect via VPN in a different country it connects fine.