Is my SATA cable damaged?
I replaced the cable, and everything is now back to normal. So, as I suspected, the cable was the culprit.

Instructions on how to replace the SATA cable is easily found online 

(search for things like replace hard drive cable macbook).

The only tricky part was to connect the sleep LED to the cable, but if you just check how the old cable is connected you'll be fine.