I folded a piece of paper into fourths and stuffed into the space between the back of the phone and the case.
No, seriously. I did some moderate web searching and found out that -- yes, indeed -- HTC One phones have antenna problems. This was the suggested fix. And it worked.