One final note: have the shop get their master mechanic to inspect the studs before they re-install the wheels. With that much torque, they could potentially have over stressed them.
I am going to have them retorque all the wheels and replace the key. As far as them inspecting them after this I really dont think they know what they are doing.