I'm new to the Subaru platform, but I have used the AEM EMS in several of my cars. As, stated above the if the the stat/sync does not go true the car will never start. It was a total nightmare on my Nissan until I replaced the trigger wheel. I do agree with the statement that it would seem you need some further calibration of your Crank Injector Time table and your Warm Up Enrichment table. What helped me when I calibrated Crank Injector Time table was to crack the the throttle a bit (not to the extent of putting it into clean out) to see if it would allow for a quicker start. If the added throttle helped, I took out fuel, if it made it worse I added fuel.
This is what mine looked like for a 2000cc engine with 850cc/min injectors, it worked well keeping in mind that I live in central Florida.