Try Nostur. Had the same issues with Damus. Never on Nostur. Even better: in lucky case, Nostur shows a pop-up to restore contacts when coming from another app. Hint: wait some seconds before clicking something… Furthermore, you can easily save a backup…