When I swapped to bigger tires on my truck, I ran into the same error even after doing the PCM relearn. Ended up checking some forums and found a tip to double-check the circumference in hex — that fixed it for me. Also, I picked up my tires through https://pneusquebec.net/pneus-camions-lourds/ and they were solid quality, which made the whole process smoother.