Here's a suggestion - since the terms of use state that "scamming" and "COD scamming", as well as "impersonating someone from the Nostalrius staff", are bannable offenses, but this does not get enforced and, instead, players are told that "what happens between players is between them, we don't interfere", maybe you should remove this part from the rules altogether.
Alternative suggestion - specify more clearly where it applies and where it doesn't, so that players don't end up feeling like the part on the front page about "Stability & SECURITY" is only half true.