Macintouch reader reports indicate that having a slash ‘/’ character in his computer name (in the ‘Sharing’ Preference Pane), or having the computer name empty broke Leopard’s Time Machine. Interesting, given that when I installed Leopard it changed my computer name.