My 13 year old Toshiba TV had the same problem after I hit reset on the menu, thinking I would quickly fix a contrast problem. I was able to watch VHS tapes without this problems and I could also clear the black rectangle for a few seconds after changing the channel, so I checked the menu settings again. After noticing the closed caption was not set to OFF, I set it to OFF and solved the problem. Hope this helps.
Kay Thompson, October 2007