turned the backlight on the LCD TV up to the maximum setting
Did you try the minimum
setting, or a setting around the middle?
Did you try it with the TV off/unplugged? I'm assuming you could see the channels change or whatever on the front of the STB.
Do you have any CFs?
Is there any sunlight or bright light shining on the IR receiver?