Windows Server 2008 R2 cluster, MSDTC issue

We recently installed MS Windows Server 2008 R2 EE on two physical IBM System x3550 M4 server and this cluster hosts Biztalk resources on it. MSDTC was configured prior to Biztalk resource were added and after Windows Cluster was setup. Cluster validation reports no issues. But, if we try to import .MSI packages in Biztalk on active node with all the resources on it it goes well, but the next step with installing the .MSI package on another node fails

with the error Log Name:      Application
Source:        Microsoft-Windows-MSDTC Client 2
Date:          1/21/2014 5:07:58 PM
Event ID:      4104
Task Category: Cluster
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      hostname.company.com
Description:
Failed trying to get the state of the cluster node: MSDTC.The error code returned: 0x80070005

It previously did work well, but the only thing which changed is that on one node CNA adapter was replaced, since it was faulty (i.e. new MAC-address).

Deleting the MSDTC resource didn't resolve the issue as suggested here.

We are considering reinstalling cluster from scratch since this solution should be delivered shortly and we have lack of time for investigation.

Firewalls are disabled. No errors in cluster validation report.

Any suggestions/ideas?