This also happened to me on Freeview C4 with a Humax 9200T.
The link for Gok's Fashion Fix would stubbornly refuse to update after recording despite the next episode being available in the EPG.
At first I used to manually reset them when I noticed but for a couple of episodes I decided to leave it to the 11th hour and see what happened. In every case it updated a day or so before broadcast.
In my case I suspect C4 had been "experimenting" with their EPG data.