Well, Cognos 8 generally doesn't generate bad results randomly on its own, so let's delve into the possible problems.
Can you post the following, please:
1) the SQL that your query studio report is generating
2) the SQL generated in the relationship dialog in Framework Manager, for your 2 query subjects in use.
3). Example of your report output, expected and what you are getting.