I've just realised that one of the other TVs that I've tried is an LG. I have recently bought a PS4 though and so maybe that might be the cause, as you said that you have a PS3. Although that still works fine.
Could be a number of different things I suppose, the link between playstations and...