The local network has cached (saved) the old name. Please reboot your TiVo DVR to clear out the cache. You can reboot your TiVo DVR by unplugging it from the electrical source for 30 seconds and the plugging it back in.
After renaming my TiVo DVR, Breezeline TV Online lists both the old and new name, and will not let me select either