we didn't come to an understanding

we didn't manage /we haven't managed to find common language

We haven't found understanding.(результат, произошло только что)

we didn't find (если в прошлом) ...

we had nothing in common.

We could not speak the same language