It sounds like it might be a problem with the signal... do you have an ntl/ telewest epg or the new virgin one?
What type of box are you using at the moment?
If you provide this information, we can find out whether it is the signal that is causing your problems.