Could be the relay. I had a problem with my car that if i drove it for more than 10 minutes or so and shut it off it wouldnt start back up immediately, it would have to cool down for hours.

The relay would get hot and stick off when the car was shut off, after it cooled down the relay would switch back on when i turned the key. Replaced the relay and no problems since. It wasnt that expensive from Rock Auto, none of the local parts stores had it, im sure honda/acura will have it.