You definitely have a security issue. I'd clear the codes and try the security relearn again. With that code set, you know why it's not wanting to start. If the security relearn fails, you can start diagnosing that whole process.
Keep an eye out for codes in the BCM as well. That could be the root of the issue too.
Keep an eye out for codes in the BCM as well. That could be the root of the issue too.