Thank you for your answers!

I merged the contacts with "Merge your duplicate contacts" which I use for quite a while.
And I hadn't bet on it but this also fixed the issue with the unlinked coversations and calls.