Hello ShawnO
Thank you for sharing the information.
Please troubleshoot the connection on the source VM and check where the request is either dropped and see if the nextup IP shows the firewall IP or not.
Also, please test the psping on the source machine, enable the captures in the firewall collect the data and analyze it.
Could you please let me know if you are able to ping the internet on your FortiGate console?
In the meantime, please try to check with your FortiGate team to analyze the captures.
Hope the above answer helps! Please let us know do you have any further queries.
Please do consider to “up-vote” wherever the information provided helps you, this can be beneficial to other community members.