Comment 2 for bug 961101

I should add that a logout/relogin is also sufficient to reset the sudo capability. Also, for anyone else affected: the only workaround I could come up with is a sudo bash directly after login and do everything you need root for from there. That way you don't have to log out when this happens. It also defies the purpose of sudo in a way but well.