maybe because your are trying to run the command as joe rather than joe running the command as root.
What I mean by that is, when you run
sudo -u joe (command)
you are runnaing a command with joe's UID and GID. But if you ran
sudo -u joe bash #Or whatever shell he uses
then the user joe would run the command as root.