We have a Magnovox LCD doing the same thing. If we turn the TV off for awhile and turn it back on the remote works again. We have changed to batteries several times, even bought a new remote. Did the same thing. It has to be something with the TV, of course the warranty just ended on it!
CML, March 2008