96 Honda Accord not starting right away?

I have a 96 Honda Accord Ex, AT with 183,000 miles. Recently i have had trouble with the car starting right away. It will always start but takes between 3-10 min. It will turn over but not start, and right before it will start i can hear a whoosing noise and then a green box around the d4 light on the dash lights up and it will start right away. I have heard maybe a tune up is needed? I would appreciate any suggestions