I did the same thing on a Canon FTb. Watched a youtube video and a simple tightening of one shutter curtain fixed it. On the other hand, I once bought an M3 that had been CLA'd by Youxin Yee and got negs exactly like the op did here. Sent it back twice, but it came back each time doing the same thing. Finally sent it to someone else who fixed it, and they said the shutter curtains had been tightened way too much. This is not a dig on Yee, I know lots of people have had good results from him. Weird.
The DS M3 is one of the few cameras I would like to own again.