The problem does not reproduce here - the auto intro works the same regardless if it's in shuffle mode or not. Perhaps the cause is something else. Please post a screenshot of your auto intro rule(s) to try it here.
Technically speaking, the autointro does not depend on playback mode - shuffle, repeat, anything does not affect it.