What has me confused is you stated that when you change the IP addresses of the machines (still within the same VLAN) but outside the DHCP reservation the issues go away?

Do the issues stay away or do they replicate again after X amount of time?

If they don't is there any change you somehow have any ACL's that got setup on your switches or elsewhere that could be affecting them?