Ok we've figured it out. We have a couple identical environments all attached to one switch and they are all advertising the same VHIDs to each other and it looks to be causing some arp problems. (Environment A was getting CARP advertisements from Environment B and vice versa)
After specifying a "carppeer" on each CARP interface attached to that switch in all 3 environments the issue went away. All 3 environments are using the same VHID. Thanks for the help