The most common cause for the problem is the steering position sensor. The second is the wheel speed sensors (WSS). As they worked in the area of both, either could be your problem if they didn't use the proper care.
Once the rack is disconnected from the steering shaft, it will spin freely. If they did not keep the steering column in the same position, that will damage the steering position sensor.
When they did the tie-rod ends, there could have been some damage done to the wiring to the WSS that are part of the front bearing hubs.
Keep in mind that I am not accusing the shop of shoddy workmanship. These are things that COULD have happened. Each of those problems have been known to just show up on its own, and the timing could be coincidental.
Black 2000 SSEi, Silverstar Headlights, Angel Eyes fogs, 3rd brake light overlay, hi-flo cat, drilled 180 degree thermostat, Intense FWI, PCM, shift kit, and 3.4 Pulley. Solid front mount.