La reponse etait pourtant ultra simple !
Elle consiste a ajouter la ligne suivante au fichier ~/.fluxbox/startup, avant la commande exec /usr/bin/fluxbox:
nm-applet --sm-disable &Redemarrez votre fluxbox, et vous devriez enfin voir apparaitre l'icone du NetworkManager !