Klarte å fikse problemet!
Modellen viste seg å være den eneste som DiskWarrior 4 ikke virket på, hverken gjennom CD eller USB boot. Endte opp meg å installere OS X 10.11 på en ekstern harddisk, startet macen gjennom den eksterne, kjørte DiskWarrior 5 inne på den, og den klarte å finne og reparere (til en viss grad) den interne harddisken.
Fikk kopiert alle de viktige filene (3GB med en hastighet på ca 0,5mbps, heh... Good times), før jeg reformaterte harddisken og installerte nyeste OS X. Harddisken er så god som ny nå. Mistenker at en ugyldig sektor eller liknende stod for alle feilmeldingene, men virker som feilen er borte. Kjørte en harddisksjekk, og fikk ikke opp noen feilmeldinger.
Takk for alle råd!