For those interested, this just fixed itself after a couple of days. Make sure your tivo is connected to the internet and that guide data is being downloaded.