I found another question with the same headline, however, I suppose my case is a bit different.
In an attempt to setup the new project, I needed to install nodejs.
Issue: sudo: effective uid is not 0, is sudo installed setuid root?
Noticed: ---s--x--x. 1 dev root 123832 Aug 13 2015 /usr/bin/sudo
user and group should be root and the sudo file should have setuid
Should be ---s--x--x. 1 root root 123832 Aug 13 2015 /usr/bin/sudo
and also double