Grazie a tutti, ho fatto un mucchio di prove, ma il risultato non cambia.
Ho trovato la fonte del messaggio in inglese che ho postato prima.
Questo signore aveva il mio stesso problema e ha fatto più o meno i miei stessi test (di più per correttezza), e ha risolto solo con un altro programmatore, per la precisione l'USBasp.
Con questo in 10 minuti ha flashato.
Colpa mia, sapevo di problemi con questo programmatore, volevo aggiungere la presa usb alla 9x e lasciare il programmatore dentro, ma evidentemente l'usbtiny non è compatibile.