Huh... It can be one of several things
1) Do you keep your word? If you make a deal, do you let it go the 20 turns before canceling it or declaring war?
2)Do you trade reasonably and reagularly early enough?
3) You could be so far in head, they hate you.
4) did you edit the civ3mod.bic file with the editor?
Just some thoughts..