Per the ongoing discussion in the following link:
Our initial installation of CA was so far back that relationships that are now supported do not show up. To quote seth: "If your database predates implementation of a given relationship it is possible that it may not show up in the relationship type editor. We're going to include a utility to find and fix this sort of thing shortly."
This is the official JIRA ticket for that utility
Windows, internal servers