I don' t think nobody can ask that question for you, with out seeing the logs.
Mail being deffer' d is subject to a lot of issues.
Have you ask the receiving domain to look at their logs?
Also do you have a valid SPF and/or PTR for your host fortimail?
As far as grey-list that was meant for the domain(s) that are having problems, not your local domain.
Also are you dns lookup good?
" execute nslookup name"
And are you 100% sure your not in any BL listing?
( check here for starters, you don' t want to be surprised to find your blacklisted :) )
http://mxtoolbox.com/blacklists.aspx
And lastly, are you 100% sure you have no L3 firewallpolicies enabled that' s blocking traffic to that host?
execute telnet 1.2.3.4:25
I say the last part, cause I spent pver 24hours once trying to diagnostic one of my clients lack of sending mail and it came down to they had a firewall rule blocking mail outbound and to my fortimail appliance