Movement Prediction Causing Stuttering

For a couple of patches now I've been experiencing weird animation stuttering while my character moves, sometimes even making it look like they're in a wall or spot they actually aren't.

It reminded me of trying to move when there is serious lag, even though my ping and connection was just fine. I thought maybe my game thought I was lagging when it wasn't, so I turned off Movement Prediction in the Options and boom, all better.

Of course now if there's actual lag I can't use prediction.