J'ai réussi à contourner le problème en troquant le FTP par du Samba...
Après avoir installé quelques paquets (comme indiqué ici :
http://forums.fedora-fr.org/viewtopic.php?id=60949), j'ai accès au partages SMB donc au HDD de ma Freebox 🙂
Et là, plus aucun souci avec VLC : lecture par double clic depuis Nautilus dans VLC, navigation OK
Alors d'accord, ça ne résoud pas le pb du FTP mais moi ça me va...