Need some replication expertise

Hi all!

I’m literally running into a wall here, as seen in the video linked below.
Movement replication is going fine, but as soon as a client runs into a wall, it seems the server is trying to do some extrapolation or prediction (very clear when trying to walk a stairs).

These are almost straight forward “FirstPersonCharacter” blueprints, with replication enabled. Any suggestions how to fix/work around this issue?
Attached image is the replication settings.