Why does (Apple) Remote Desktop, with client ports correctly forwarded, report as "Offline" to administrator's machine?
Does The ARD Administrator client use a ping (ICMP_ECHO) to determine client status?

A lot of firewalls silently swallow echo requests, even of the host is up.  Therefore, you may be getting false reports about host status.