Same Problem I had the same problem with CentOS 5 as it seems that the rrdtool bin directory doesn't get populated at install time. I made a symbolic link and that fixed it. Didn't research the install problem.
ln -s /opt/zimbra/zimbramon/rrdtool-1.0.49/bin /opt/zimbra/zimbramon/rrdtool/bin |