Typically this error occurs when an unsupported route is affecting the Application Gateway Subnet, typically a 0.0.0.0/0 route to a NVA/firewall, or a route being advertised via BGP. You can find more about Application Gateway and supported custom routes here.
This error should no longer occur once the default route is corrected.