Who did the timing belt work and have you scanned the car for trouble codes? Please post up; any and all trouble codes.
From watching your video; it sounds like your starter maybe dragging and on its way out, you could have it load tested on the car or pull it, have it tested at a auto parts store.
From watching your video; it sounds like your starter maybe dragging and on its way out, you could have it load tested on the car or pull it, have it tested at a auto parts store.