Wrong previous-line behavior while overlay is active

Tried `cider-use-overlays t` for the first time in a while and ran into strange behavior.

When the overlay is shown, pressing `C-p` to jump on the previous line doesn't, but instead goes to the beginning of the line and the minibuffer says `Beinning of buffer`. There is also a noticeable delay (~100 ms) in doing so. There is the same or similar delay when I do `next-line`, but at least it goes where it should. There is no such delay when doing `forward-char` or `backward-char` or `forward-sexp` and so on.

The delay also seemingly depends on the size of the frame. When I tried to reduce the frame size to shoot the video, the delay was gone (but bad prev-line behavior remained).

https://github.com/clojure-emacs/cider/assets/468477/29e1a781-75e1-4387-a7ba-fa1d8f2664da