Clients should wait to follow somebody or confirm you are sending all your "followings" to the relay before following? I don't know what is happening because there is a lack of documentation on cliente side. Maybe the issue is related with nostr-tools or somebody could patch this issue inside nostr-tools to help all clients with this issue.