Since the "stuff" appears the same in two very different scenes, it's not something in the scene -- like reflections.
If it is the lens, it should show up in all of the images.
I'm not familiar with the shutter on the M2. If it is a horizontal cloth shutter, it has TWO flaps, and the problem could be in either of them (opening or closing).
If you can't visually see any problem in the shutter, I'd run a test roll against a grey card or mid-tone wall -- with the camera on a tripod. Use the same lens, and take exposures at each shutter speed and see if it only shows up at certain speeds.