AFAIK, we don't have an issue with overwriting/deleting relays from the contact list, but happy to help troubleshoot this. Can you please let us know which Primal client(s) you are using (web/iOS/android)? Also, are you using other Nostr clients with the same nsec?