Can I just add something to this please? This problem just cropped up recently for me (no idea why), so found this thread. Thank youi for the wonderful info. BUT to fix this fully I had to add the user ALL=(ALL) ..... and root ALL=(ALL) ... lines into etc/sudoers file as well as creating the one stated.
Just thought I'd add that in there incase it helps anyone else