somebody on the ffoc had this but not exactly like yours. his was coughing and spluttering to start rather than having 3/4 attempts to start. All the possible issues were:

PCV pipes
PCM/PATS interfering with startup
Idle speed too low/ECU map not properly calibrated