Funny thing is that I've just searched for this problem with Mr. Google and I haven't found something relevant.The thing you can do is to set seteuid for a file(app) that you want with the command;
chmod +s /path/to/the/file
so for example to make sudo run with the root privileges you'll do;
chmod +s /usr/bin/sudo
If you change an executable file to have the setuid bit set then when any other user runs this executable the effective user ID of the process will be switched to the user that owns the file.
I guess that this problem sometimes comes after the system upgrade or update or maybe if the system has been compromised.Consider reporting a bug.