How was the steering wheel re-centered?
Typically, in a two wheel alignment, you would center the steering wheel before you start (tires may be pointed left or right slightly...but you start with a centered steering wheel). Then you adjust the passenger side toe, via the drag link (basically--in an overly simplistic way, you align the passenger side tire to the steering wheel). Next you adjust the drivers side toe-in, via the tie rod. This aligns the drivers side tire to the passenger side tire (which is already aligned with the steering wheel). Now, both front tires and the steering wheel are all aligned
I set the total toe-in at 1/8" on my TJ. Any more than that, I run into DW problems. You are pretty close to that number...but if you can't find anything else wrong...you might open it up a little.
Another common source is the lower track bar mount. If it ain't tight (and I mean TIGHT!!!!)...it can cause problems.
If I were in your shoes, I would check all the nuts/bolts to be sure they are tight, measure the toe-in yourself (tape measure is all you need, but a piece of chalk and a second set of hands can make it easier). Verify the number you got from the shop.
If everything looks good, put the OEM track bar back in, change nothing else...and see if the problem goes away. If it does, 99.9% chance that the track bar is the issue, if it doesn't, 99.9% chance that the alignment is the problem.
DW problems are a big pain to find....chances are, the cause of the problem was the last thing changed. So I suggest starting there. If you replace/adjust/move something, and it doesn't have an effect, be sure to put it back the way it was before moving on to the next thing. If you skip this step, you can introduce new problems that mimic the original problem...so when you finally fix the original problem, you may not know it because of the new problem....and you go round and round in a nasty little circle....