У этих сочетаний разный смысл. Обмен почтой – от обменяться почтой. Обмен почты – от обменять почту (на что-то).
Правильно: обмен мнениями.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Верно: сочетание температуры и времени.
Прописная буква сохраняется: Алисы всех времен и народов.
Домен – группа узлов Интернета, объединенная по тематическому, географическому принципу, принадлежности частным лицам или организациям и т. п., входящая в иерархическую структуру Сети; часть адреса ресурса, отделяемая точками и определяющая область его регистрации.
Противоречия между двумя частями высказывания нет, так как они близки по смыслу. Возможно, если это допускает контекст и особенности описываемой ситуации, рассматривать вторую часть как уточняющую первую.