Are you able to be specific of which channels are affected, this may help further pinpoint the source of your fault if "a variety" of channels are, say, carried on the same broadcast frequency (this can be checked)
If the box has already been replaced, then you may have another fault somewhere else. Call in and report it.
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