Steve
This is the kind of post everyone should make when stating troubles. Thank you for your attention to detail.
I have to agree about it not being a power issue, with 2 psu's your system should be able handle 120 stations. Thats not to say that it is not the first thing I would replace, After all they are an easy fix and readily available.
Has your vendor checked the settings for transmit and receive gain?
Another thought is this: are the stations affected always the same. The reason I ask is you stated the calling end can hear fine. If so the volume settings for the station need to be checked. Sometimes people just sit and tap the volume controls all willy nilly like. This can cause the station volume to drop to its minimum and stay there. example: as I continue to press my volume up button it will eventually peak, it has happened were the system loops the volume and stops at it lowest setting. At that point I am no longer able to adjust the volume with out doing a reset.
Also it could be a channel or group of channels on the tepri, it would not hurt to replace them aswell. After all you stated cost is not a problem right.
Just some thoughts