Wheel lugs should be tightened until they creak while tightening, by which I mean they should emit a high pitched sound like nails on a chalkboard. For five or even four lugs to loosen, clearly they are not properly tightened. I would guess that your mechanic used an air-ratchet at too low pressure, by mistake. You just need to tighten up each lug nut.