Is this on all channels or just particular ones?
Do OnDemand programmes play ok? Have you tried restarting your TiVo via Home > Help & Settings > Clear or restart?
Although it's not the same, you could use the VM TV Go app as a temporary measure.
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