I'm not a Ford tech, but if the Shift Interlock works off of the brake switch, seems to me it would have been simple to take the remote start wire to the switch off, make sure the original circuit is working, and see if it fixes the problem.

I've seen add-on... Login to read more.