I'm going to go out on a limb here and say they either installed your tie rods wrong, they installed tie rods that don't fit properly, or your inner tie rods are very worn.
Wow and add to that I'm sure they didn't disconnect the rear aws end links when aligning the back. It is either that or they don't know how to use the alignment machine.
These are a quick way to check things for yourself:
http://www.ebay.com/itm/Race-Toe-In-...af18dc&vxp=mtr
(note a parallel string box is going to be more accurate, but plates will get you in the ball park and at least tell you if it is wrong per axle)