Personnellement, je considère cela comme un COD car ce n’est pas un verbe de mesure comme coûter, valoir ou peser. De plus, perdre des années est une expression au sens figuré et donc….la notion de quantité s’éloigne encore.
mais je peux me tromper.

C.O.D. 
Quand le C.O.D. est un adverbe suivi d’un nom, l’accord se fait avec celui-ci.
Combien de femmes as-tu perdues ? 
==> Combien d’années j’ai perdues ?

MERCI à joelle et prince