I think I have the same problem. Every few minutes on larger computer lists the status of ALL the clients would change to "unknown", "offline" or "ARD not active". Sometimes this also has been caused by scanning our larger or more populated subnets too.
The problem appears to be caused by the ARD agent crashing (but still shows up as a running process). I have a bug report in with Apple on this issue, i havent yet found a definite solution other than the workaround of constantly quitting and relaunching the ARD admin console.
Ive only seen this problem on Intel Macs and it is intermittent, sometimes the agent will load up correctly at boot, other times it wont. But the biggest impact for me has been when the ard agent crashes on the computer im running the ard admin console from, b/c when that happens, it changes the status of all clients in my ard lists.
In the past few days we started to suspect that Fast User Switching might be the cause of the ARD agent crashes. But I havent had a chance to test this theory yet...
Are you running the ARD admin console on an Intel Mac? Are the clients that are showing up as offline intel macs? Do you use fast user switching?
-William