Kan vara så enkelt att du under inställningarna för TimeMachine klickar på "Change disk" och väljer "None" och sedan trycker på "Stop Backing Up". Gå direkt in igen och ange din gamla backup disk igen under knappen "Choose backup disk" (eller vad den knappen kallas på engelska...)
Funkar inte det skulle jag ha kastat "com.apple.TimeMachine.plist" filen i /Library/Preferences och startat om för att sedan ställa in TimeMachine igen. Ingen data ska gå förlorad på detta sätt, du behöver bara ange samma disk och eventuella undantag igen.