Update in case anyone finds this with the same problem. Although my other Arduino Nano uploaded perfectly with the same cable I tried using with the "broken" one, I got my hands on a new cable and that, for some reason, worked immediately.
I'm truly unsure of what's wrong and why a cable would work with the genuine Arduino but not the clone and another would work with them both, but oh well!
Thank you to everyone who tried to help!