Try running it as user instead of root. Most methods of becoming root (using sudo gainroot), change the path to be less inclusive. Depending on where the executable has been placed, the location could have been removed from the path.