Scott,
I assume that the engine does not turn over when you are attempting a "warm" start?

Do you get any sound when you turn the key? A click or clicking sound?

It could be the solenoid.