It is a possibility that it may be the scart output on the TiVo®. One way to confirm if that's the case is to connect the current scart from the TV set to another device that uses scart (If you have one).
If the picture plays fine then it will narrow down tot he TiVo box.
Let me know how you get on, I'm here to help
Tech fan? Have you read our Digital life blog yet? Check it out