La solución fue la siguiente..
Dí permisos a /sbin/shutdown de la siguiente manera (Recuerden, con superusuario):
chmod +s /sbin/shutdown
Luego, editamos nuestro menú de fluxbox y añadimos las opciones: [exec] (Reiniciar) {shutdown -r now} <> [exec] (Apagar) {shutdown -h now} <>
Quedando así y funcional:
Saludos