Sospecho que lo de "están en mal estado" fue un eufemismo, y en realidad lo que pasaba era que no existía el doblaje. Sería lo que se saltó TVE.
Y puede que decidieran no redoblarlo porque pensaban que las voces de Starsky y Hutch, en su época, se hicieron inmensamente populares, y la gente rechazaría nuevas voces.