Dealer installed remote start ... uh oh. Seems like finding a shop competent with electrical diagnostics would be the next step, given the ignition issue. Could be as simple as a poor ground. As far as PCM, water/dirt intrusion into the connectors has been an issue sometimes. So pull the (3?) connectors off at the PCM, check/clean/grease/reconnect. See if that makes a difference.