(Almost) Speaking The Same Language

This exchange regarding Northern Ireland makes me wonder, how can you negotiate a resolution to a long-term conflict if both sides linger on past offense and talk past each other? (Which, unfortunately, is not a problem unique to Northern Ireland.)