I hate this error, its just looks messy. It really should be more tolerant of network latency. I would guess thats the issue. I mean how many times is it really a problem when they are partially online. That situation never is helpful to me. If they are off line, then yeah. I can go restart NBU on that server, and i will be back up. But partially online can be ignored. Which is why it should not happen. If I can ignore it why have it.
I was told that just wait for 6.5.3 it will be fixed, then 6.5.4, and i am there and its less, but i still get every one of my servers to show partially available from time to time. You can toy around by disable data collection, then enable it, and that will bring one back fully online, but i nolonger bother.
So my .02 is wait for 6.5.5 and see what happens.
Good luck.