Old tread but still great information. I had the same problem with my 1999 3.5 RL (79500 miles) as most described here, strong starting turn-over, not a hint of combustion.
The car was towed to an Acura dealer who replaced the fuel relay in the trunk near the fuel pump itself (part #39797-SH2-003). Not sure that part was even bad but the car ran OK for about two weeks and then the same problem again. At least the car was in my garage when it happened.
Just removed the Mitsuba 0105 Main Relay per the instructions. Touched each solder "dot" on the circuit board till it flowed, connected it just hanging below the dash and the Acura cranked right up! I will order a new relay and keep the repaired one for a spare. Now to see if I can get the new one properly installed on that damn bracket while standing on my head.
One more observation, before both instances I was feeling a little hesitation on acceleration that felt like the shift points on the transmission were a little off. I think that this was a short disruption in fuel pressure and should have been fair warning.