The ring paired to the key is the one that wasn't working when I tried to relearn the first time.
I swapped that one with the original ring and when I went through the relearn, the car at least made an attempt to start.