Does this happen on... live TV (Any particular channel(s))? OnDemand? Streaming? Recorded programmes?
Which SW version is your 360 running on?
When you say "checked all the connections", can you expand on that? Have you proven the HDMI lead & TV port as good with known working kit and swapped them around?
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks