well there are no updates that can be done that will affect the remotes ability to control your tv so it is weird that it would be on all your remotes.
I'd start with one and try to factory reset your remote, and then reprogram it for your tv again.
To reset your remote...
Press and hold STB
While holding STB press OK
Release both buttons and the lights on the remote will blink at you
Type in 9-0-0
The STB light will blink again.
You are now factory reset. The remote should fully control the STB but not the TV at this point.
Then follow the instructions here .....
http://www.verizon.net/central/vzc.portal?_nfpb=true&_pageLabel=vzc_help_contentDisplay&objId=14933
to reprogram the remote to the TV.
====================================================================================
Error exists between keyboard and chair.