Occasionally when I'm talking on my 7135 the other person will report that they have difficutly hearing me.

The describe it like I'm fading in and out almost as though I had poor reception.

I contaced US Cellular customer service and they said I should bring the phone in and have a tech look at it.

Anybody else have this problem with a 7135?

Its probably not your phone. Cellular radio links are very flaky and unless you have a lot of bars showing, fading is common.