Did you put vehicle in diagnostic mode through DLC 13 and 4 and wait a minute while all lights flash? After doing this and turning key off and disconnect try your relearn again. Login to read more.