OK, so I feel ashamed saying this, but after getting frustrated and prepared to call DTV tomorrow and demand new remotes, I re-read your post - I was hitting mute + select...
After clicking mute + enter, the TV showed a message that my remote is now in RF mode.
I'm happy to report the remote is now working like a charm in true RF mode.
Thanks everyone for the replies and assistance...