I've been having this same problem, however it's also been tied in with ESS issues. I'm about 99% sure it's my AUX battery not holding a proper charge (when I trickle charge it, the problem goes away). First push does nothing, remote start doesn't work, but the second push starts up just fine and vehicle runs without issue (minus the red light). If you take it to the dealership I'd be very curious to hear the outcome. I'll be changing my aux battery this weekend as I don't want another factory battery and i'm outside of warranty. My mileage is around 43k, also a 2018 JLU.