Are you on Amethyst? Happened to me twice... Since then I've switched to iris.to and never had a problem

If you log in to nostrgram, click on your profile, then the green follow history button, you can restore an older state.

Annoying when it happens, but nice to have a solution.

Does nostr make network calls to the user's selected relays to verify the locally cached Follows are still Follows?