Could this also be "They had rung earlier?"
Yes it could. Both on the phone and with a bell
Why not: they had previously called?
That sentence is just slightly awkward in English.
They had called before??
Can I use før instead of tidligere here?
Yes you can