Sorry to say but this does sound DMF/starter motor related.
When starting/switching off the car, press foot lightly on pedal and see if can feel any vibrations through the pedal. When accelerating is the car smooth or are there any vibrations coming through the car? If so it can point to DMF problems.