Are you certain the problem is with the switch and not the lock cylinder? Since the switch has evidently been replaced a few months ago was it exhibiting the same symptoms with the original switch/lock, or was the replacement done on the faulty ignition switch campaign? In either case I would suspect that the repair would be warranted.
There is a shift lock solenoid on the shifter quadrant. The solenoid is powered by the 10A ERLS fuse and controlled by the BCM. The shift lock will actuate when the ignition is on, brake pedal is depressed, and park/neutral safety switch is in a specified range. When the solenoid is en energized the shifter can be moved.
If you turn the ignition switch to the RUN position and depress the brake pedal, can the shifter be moved?
However, remember that towing a FWD vehicle for any distance with the drive wheels moving (on the ground) can be detrimental to the differential planetary in the transmission since the trans oil pump will not be operating and the only lubrication for the differential will be the residual oil in the housing.