My guess is the key fob. Test with a known working key fob (i.e. your spare). Trying reprogramming you non working fob. They can and do fail. Engine start uses a passive RFID chip, so fob can be dead and engine will still start.