Jim,
There's two ways to do this; Copy/Paste and XML Import/Export. Copy/Paste should work, if you're running into errors, we need to look into them and figure out what the issue is, can you contact Technical Support about this issue? XML Import/Export of the feature dataset will pick up the relationship class within the feature dataset, should you should be able to use it as well if Copy/Paste isn't working for you.