You loosened the clamp on the adjuster?
When you say you had a new tie rod installed, you meant the whole thing (inner, outer, and adjuster sleeve)? I ask because if you still have the original factory adjusters, they're awful - you should buy the aftermarket adjusters that have the nice big hex on them.
It would be a pain to remove the inner tie rods from the rack to do this, but you could always remove the complete tie rod assemblies (inner. outer, and adjuster sleeve) so you could work on it on the bench.