Not sure if you are using a scart for your connection between the freeview and your TV, but if you are it is suprising how they can look like they are plugged in but actually it's not plugged in properly, just check to make sure there is a good connection.
Sorry if you have already checked this but sometimes the most obvious is the one you don't look at.