Yo desde hace unos días he tenido el mismo problema que tambourine.
Y en los repositorios de la web de VideoLan lo he probado bastantes veces y no funcionan para Lenny.
Lo único me encontraba cuando añadía los repositorios de sid, pero me daba errores ya que las dependencias no eran inestables.
O sea que estoy en las mismas que tú.