On Fortigate, I spend a day troubleshooting such phase 1 error......
But this confusing error is also thrown on incomplete VPN setups. The fortigate VPN creates an extra interface, make sure this a route and IPv4 policy are configured on this interface