I would probably check your inputs using something else like a DVD player, or a PS2 perhaps, and run live TV. If they also show black and white with a tinge of green, then I think some further investigation needs to be in order!

If your DVD player plays correctly, then maybe change the cables over between your TiVo and your STB.

Cheers