[Col7777]

I too have had this, I found it does take the engines a minute or two to fire up again once stopped, this can be critical I know if in a situation.
As mentioned above, no way-points or not enough crew in the engine room, another quick fix is press TC (a little) and they usually fire up.