Probably you have a less-than-reliable relay in your relay list. When that relay is down, notes stored only on that relay appear 'deleted'. You can try removing relays until the problem goes away or pay for a private relay. The default public relays in some apps aren't great. Idk how good Amethyst's are.