Hmm, used to get follow issues in the past but it been feeling pretty solid for a while now.

I have no clue if this would work, but have you ever tried logging out of your clients, logging in to https://metadata.nostr.com/ , clear all of your relays and save.

Then try re-adding your relays fresh via your main client.