I've got a WishList Search set up for Bizarre Foods and the programme has been recording OK up till a week ago. Now whenever I check my recordings and play what is supposed to be an episode of Bizarre Foods I'm seeing a programme called Baggage Battles. The TiVo guide has Bizarre Foods showing at 3pm each day on the Travel Channel which is why the programme gets recorded. But when I check the Travel Channel website they are showing Baggage Battles at 3pm each day. So it's looking like the TiVo guide is not up to date.
In the 48 hours since I posted my message the TiVo guide has changed and now accurately displays Travel Channel programmes. And that happened before I got round to sending the email you suggested. Seems a bit strange.