It used to be perfectly fine. I was guessing that an emoji in one of the document titles or filenames must have screwed it, but after removing those, the problem still persists.
Unfortunately the issue happens again, and I have no clue what causes it.
I have removed all emojis from node names, but still: The problem persists.
Have closed and reopened Emacs, deleted the org-roam database org-roam.db, regenrated the database. Problem still persists.
I have no clue where to start debugging.
Edit
And again, with the wonderful community r/emacs, I seem to have resolved it. See here
The user lastnamebird suggested to use a monospace font, that helped. And I am guessing that my setting (setq pixel-scroll-mode t) messed with the alignment lately. So I turned that off, and even with non-monospace font the alignment seems to be working now (with (setq pixel-scroll-mode nil) .