I have TM backing up to Time Capsule through an ethernet network and wirelessly. I attached to my network though ethernet and attempted these commands as given. It hung up on the change directory (cd) command (operation not permitted). Will the system really allow me to change the directory to a network drive as indicated? Skipping this line, I specified the whole route and entered the next one as:

$ sudo mv /Volumes/Time\ Capsule/.00f9e8d7c6b56 /Volumes/Time\ Capsule/.001a2b3c4f56

A similar transform on the next line did not work (though the problem could be a typo in the example). It occurred to me that I could just change the filename in the Finder (MyMac_00f9e8d7c6b56.sparsebundle became MyMac_001a2b3c4f56.sparsebundle). Now when I re-ran TM, it "re-paired" my machine with its previous incarnation. Backups are now functioning normally.