If you're certain there are no other remotes or IR sources active near the problem STB, then it has to be the STB. Since you moved it to another room and disabled the remote, it sure sounds like it is the STB.
You should contact Verizon. You can find contact methods using the "contact us" link at the bottom of these web pages.
Good Luck.