Back to the original point of the thread.
This morning I finally managed to get a recording of the system starting up and showing the missing EPG data. I have uploaded it to the dropbox link above.
Initially is gives the Connection Lost message but when I hit OK/Select it starts playing a channel but without any EPG data showing. If I change channels the EPG data is then there. The Start Up Channel was actually BBC1 which is what is set in my Start Up Settings and I'm pretty sure I left it on Channel 4 when I switched it off last night, so at least it is was trying to connect to the right channel.
I have not been testing this issue for very long, so it's not a huge sample size, but it seems that on first start up of the day it either goes to the channel I was watching when I switched off in which case it connects fine and the EPG data is showing, or it is trying to go to the specified start up channel in which case it has missing EPG data and sometimes also the connection lost error beforehand.
Diagnostics submitted 5bdeaa61-6e5a-4e4a-9be0-27330d9e0bd3