This is a bit hokey. There are specifications for how tight everything should be, and in theory, a calibrated torque tool (screwdriver/wrench, depending on the torque required) should be used. While many electricians may often tighten these by feel without a tool, and I assume yours did the same. If I am correct, this would mean your electrician's hand is clearly out of calibration as evidenced by the tightening helping in spite of his comment to the contrary. I also find it concerning that he would tighten them while simultaneously saying they don't need it, because over-torquing can theoretically be bad, too. Regardless, the results speak for themselves. Something was loose, most likely a screw on the back of the outlet. Perhaps the electrician was using a torque tool to check/reset each connection and only meant that none of the others needed it but was checking them all when it appeared to you that he was tightening them?