Yes but (in a case of "not there before, but there now") usually from accidental damage that he would/should know about being done to that valve's stem - why Im asking if he can recall hitting/knocking/prying on it during the hot water repair (or, hopefuly not, his or someone elses knee or head during a fall, ouch).Possible the seal around the stem on the cold valve is bad now or was going bad and the hot water repair something happened to of cr@ed it out. If this is true, he likely should see water comming out of the valve at the stem now.
Common problem, everyone's overthinking. pull your stems, make sure the washers are seated correctly and make sure the screws holding the washers are tight. Sounds like washer vibration to me.
I bet Plumbers love the weekend handyman.