L'adresse rtsp que tu donnes en exemple est la forme des adresses avant le firmware 1.4.0.
Depuis ce firmware, toutes les adresses des flux ont été modifiées et donc les anciennes ne fonctionnent plus, d'où ton problème.
Pour ton exemple, la nouvelle adresse est :
rtsp://mafreebox.freebox.fr/fbxtv_pub/stream?namespace=1&service=678&flavour=sd
Tu utilises probablement une playlist que tu as enregistrée sur ton disque dur avant le passage au firmware 1.4.0, donc soit tu télécharges une nouvelle version de la playlist, soit tu utilises la commande "Chaînes Freebox TV (free.fr)" introduite dans VLC à partir de la version 0.9.2 (la commande est dans un sous-menu du menu Fichier de VLC).
Je te recommande cette dernière option, car enregistrer le contenu de la playlist n'est plus une bonne solution depuis le nouveau firmware car le contenu de la playlist peut changer à tout instant et ceci sans que la freebox soit redémarrée, ce qui n'était pas le cas avant.