It depends whether it is an argument of the verb (object etc) or not. If it is, then it should be expressed by "each other". However if it is the complement of a preposition, as in your example, then it should be "us", and "each other" would be wrong. This is simplifying, but it is the main rule at work here.
Interested in Language