Why is my sprint broken? (Video included)

In single player, my characters used to speed up to a quick job whenever their weapons were away, but recently (was there a new patch or something?) whenever they get up to speed they'll switch back to walking for no reason, then speed up again, then switch back to walking all for apparently no reason and all while I have my stick pressed all the way forward (PS4). Is anyone else having this issue? It takes forever to get around and do all the fetching now.

Here's a video:

https://www.youtube.com/watch?v=IQRuNUQkSBM

This is me holding down the joystick full tilt witht he exception of the couple of seconds when I'm not moving at all. (Also the serpentine pattern is just trying to get him moving again.)