That fuse does not power the starter itself so stop looking in that direction. Component-wise, power flows from that fuse, through a jumper under the dash, through the trans range sensor, then to the starter relay located in the battery junction box. From there it continues on to the PCM, which enables the ground for the circuit for the PATS function.

I would look at the trans range sensor connector first, then inspect the wiring harness for any shorts to ground.