James,
OK, I see now what had you thrown off. The first XML example in the pdf was using one of my personal map services and before I published it to the public I switched the url for one of esris sample services (that does not have relates). I will update the URL to some other url to avoid this confusion in the future.