I've noticed on my truck that I occasionally have the speedo / odo problem when I'm running in wet conditions.
Is this happening during wet conditions? Did a pin get bent? Did you use dielectric grease on your connections? You said, "Checked wiring connections and overall condition looks OK." Did you check your wires with a VOM? Or did you only do a visual inspection?
You might have some broken wires between the speed sensor on the rear diff and speedo at the front.
And welcome to
