Är hårddisken alldeles ny?
Börja med att öppna Skivverktyg, och gör en kontroll av hårddisken. Formatera den till Mac OS Extended (journalförd) om den inte redan är det (spara först undan eventuella verktygsprogram på den som kanske följde med och som du vill behålla).
Prova att göra säkerhetskopian via Time Machine igen, med USB-kabel direkt från dator till hårddisk, och hårddisken ansluten till elnätet. Fungerar det fortfarande inte, ta tillbaka den direkt till butiken och byt!