The same thing started happening here about a week ago. Re-adding the lost series doesn't seem to work. I suspect the problem is actually with their EPG... every time I look at the Guide, it first tells me there's nothing, then a couple of seconds later it refreshes to show me the programs.
My guess is that Sky pushed out an update which contained a bug.