beim Reboot wird die datei /etc/profile gesourced... manuell kannst du dies auch als root erledigen (source /etc/profile) und dann werden die Bins dort auch erkannt: Was mich mal interessieren würde, wie sieht die PATH-Zeile bei dir aus? Meine so:
export PATH="/bin:/usr/bin:/sbin:/usr/sbin:/usr/X11R6/bin:/opt/bin"
MfG,
Jakob