I have recently installed Ubuntu 15.xx and I belive my machine has been hacked.

My computer's name has been changed to `imatransvestite`, and although I can still change passwords, I cannot use `sudo` without this error: `sudo: unable to resolve host imatransvestite`

What can I do to fix tis, and what should I do?