Well, I don't quite know what it was, but something I did while playing around with the box last night has worked, I have masses of epg data without tuning to the channel first, result! :)
Now, if I could just figure out exactly what it was...! It wasn't the box restart, I was doing that already...