Ah, ok then if you're seeing differences in the clients this can be bad.. (don't click follow). It's your set of relays is different and if you aren't connected to the right ones you'll lose follows.
If you want a command line tool to help backup or potentially rescue your contacts you can try this one I wrote.