I had encountered this problem on sudo/gksu not working few months earlier.
Whenever I had to open an application with gksu it did not open at all ! I was wondering what did i do. I dint know whether i meddled with something or is it any other configuration that created the problem.
If I type sudo in terminal i get “sudo: must be setuid root”
This is how I went about fixing it:-