I don't really know what's causing it but I suspect it's client driven, or do you have completely different relays across your clients?
Discussion
Relays usually automatically update all your clients when you change them on one. My relays are fine though.