If it starts perfectly with the R/S and not with the actual key, chances are, it's the R/S wiring or the immobilizer that's causing the issue.
Put your key into the cylinder, turn the ignition on(don't crank) and remote start it. if it starts flawlessly, your question is answered.