I know this might sound silly, but check all your conections again. Make sure that what ever video imput that you have the AV hooked up to, make sure that the TV is also on that setting. IE Video 4 or Video 2 what ever it is.
Sounds easy but I have done it lots of times, you would be suprised how many times it is a simple fix like that.