So i solved my problem.
And i wanted to share what i did in case someone else has same or similar problem.
It turns out that if the hostname & the hosts don't match it gives this error when you type a sudo command.
So go to /etc/hostname & /etc/hosts, and make sure they match, save the files and your done.
No restart / reboot / reload necessary.
