http://kb.fortinet.com/kb/documentLink.do?externalID=FD37215
Seeing Session Clashes on your foritgate?
Double check there are no errors for NAT port exhaustion
If you are running from multiple connections try disabling the backup line as this could of been setup incorrectly by the ISP in a Active Active connection instead of Active Passive Connection