Update on this, the Sky HD box has now magically fixed it's self! Went back a week later to install a new Wi-Fi system at their place, and when I connected the Sky HD box to the new Wi-Fi, I noticed that satellite signal on both feeds had returned and was good.
They said they had not done...