The main artifact (if you can even call it that) comes from motion blur due to camera movement. "Low shutter speed" I can only read as a "slow shutter" - i.e. you've probably shot the footage at 1/30th or something. I think rolling shutter has little to do with the issue here, given this does cause some distortion also.
Solutions are few really. It depends if you want to simply salvage 1 moving frame or if you want the sequence of frames to look more crisp. For the single frame, smart sharpen in Photoshop sort of does the trick. For motion I'd have to see the clip.
See link below.
http://www.uptownmedia.se/move_correction.jpg
------------------------
Erik Lindahl
Freecloud Post Production Services
http://www.freecloud.se