Check they actually lined it up to the right specs.
I would say potentially you didnt tighten something up right when putting it back together but if it drove fine after other than a squiffy steering wheel then you can write that off.
Were the new tyres put on the front or rear?