É difícil ter certeza sem ver os erros específicos ou a fonte do script envolvida, mas especialmente com o problema "arquivo não encontrado", parece um problema de ambiente para mim.
Você já tentou executar o script como outro usuário sem usar o sudo? Você pode ter algo extra em seu $PATH
, etc., que é necessário, mas que não está definido para outros usuários.