The incomprehension was mutual.
Neither of the men understood why the colors had changed to red and blue. 
mnli hypothesis: Neither of the men understood why the colors had changed to red and blue.  premise: The incomprehension was mutual.