I went back in to the tivo website and the names weren't there either. I set the names again, forced the tivo's to communicate, and over the next day or so everything seemed to start working again with correct names.
Same problem here. Following pppingme's advice and have reset the Tivo on their website, which hopefully will work. This is so annoying -- everything was fine and then goes pear shaped with no warning and no reason. Typical Tivo.