Maybe it helps if you add more relays manually. I also had some issues with following, posts, likes etc.
I suspect, that the information wasn't "relayed" wide enough. So I added some more relays manually. Since then, I haven't had those issues anymore.