Has your Mac ever had Apple Remote Desktop on it before? I've seen conflicts between different versions of ARD, with the solution being to find and remove all traces of the old ARD before installing the new one.
Other than that, I have not heard of the problem you describe. Nevertheless, deleting all ARD files (including preference files and any ARD file the Library -> Receipts folder) and then reinstalling it is worth a try.