It sounds like the alignment is off. They should have aligned it when they replaced the tie rod ends unless you replaced them yourself. If that's been done then it could be worn ball joints but that should have shown up during an alignment. If it's 4wd it could be the CV joints. Whatever it is the mechanic should have found it. Maybe the trouble is that you need a better mechanic.