Some vehicles recommend a retorque but not many. If they didnt scrub the wheels and hubs before refitment it can cause them to appear tight at garage but loose later. But unlikely to be all four. I'd say they weren't done properly, human error/oversite. It shouldnt happpen. We have to do a quality check once the technician has done them, a road test, then another recheck of torques.