Can it be a timing issue?
On my last 4runner with the OEM remote start, it was two quick press of the unlock, pause and hold on the 3rd until the truck beeps.
Not sure if its the same timing with the push to starts models. I installed an aftermarket remote starter.