Have you tried enabling "snat-route-change"? I have exact same problem
as you described (only difference is I use VPN and BGP for failover),
and enabling this solved it.
Broad. Integrated. Automated.
The Fortinet Security Fabric brings together the concepts of convergence and consolidation to provide comprehensive cybersecurity protection for all users, devices, and applications and across all network edges.