That does sound like a strange problem you have. The only ideas I can come up with is if these are open display cases, make sure there isn't a heating diffuser or something blowing into them. From what you describe, though, it sounds like you are on the right track with suspecting the TXV. Maybe it is partially clogged up with something, or it is just plain bad.