As of last night my TiVo has the new guide data. (If you looked at the guide for Monday it showed How I Met Your Mother was on at 8 rather than 8:30).
But it looked like it hadn't finished indexing it yet, because it had unscheduled the 8:30 showing but not yet scheduled it at 8.
Hmm, I just checked (Remote access is sometimes useful) and it has now scheduled How I Met Your Mother for 8pm on Monday.
Xbox: MetalThreshkeen -- PSN: Threshkeen