That happened after I managed to install Virtual Box.
I found a part of the answer here : http://ubuntuforums.org/showthread.php?t=1376802. I added my user to another group and then lost my user to sudoers group. The joke is I haven't any root or admin account - my current user was the sole user of my Ubuntu desktop.