celeryd.pyo: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

I couldn't find the error with the "celeryd.pyo" binary!
Error in other languages:
celeryd.pyo: bevel nie gevind nie
celeryd.pyo: comandă negăsită
celeryd.pyo: comando não encontrado
celeryd.pyo: commande introuvable
celeryd.pyo: command not found
celeryd.pyo: käsku ei ole
celeryd.pyo: không tìm thấy lệnh
celeryd.pyo: komanda nerasta
celeryd.pyo: Kommando nicht gefunden.
celeryd.pyo: kommandot finns inte
celeryd.pyo: komut yok
celeryd.pyo: nie znaleziono polecenia
celeryd.pyo: níor aimsíodh an t-ordú
celeryd.pyo: no se encontró la orden
celeryd.pyo: no s'ha trobat l'ordre
celeryd.pyo: opdracht niet gevonden
celeryd.pyo: parancs nem található
celeryd.pyo: perintah tidak ditemukan
celeryd.pyo: príkaz nenájdený
celeryd.pyo: příkaz nenalezen
celeryd.pyo: команда не найдена
celeryd.pyo: командата не е открита
celeryd.pyo: 命令找不到
celeryd.pyo: コマンドが見つかりません