I've had a similar issue. Remote start works fine most of the time, but sometimes it just doesn't work.
One time, it wouldn't start even after I got in and pressed the start button. It seemed like it wasn't getting fuel. I ended up disconnecting both batteries for a while, and that fixed the...